End-of-semester Comb-I project

This Comb Project, done individually, is due no later than 2:30, Thursday, 07Dec2017. slid u n d e r room 402 Little Hall my office door (Little Hall 402, Northeast corner) ,

The final project must be carefully typed. I recommend learning the free mathematics-typesetting language LaTeX . (It is the archive language of the American Mathematical Society.) It can be learned in a week.

At all times have a paper copy you can hand-in; I do NOT accept electronic versions. Print out a copy each day, so that you always have the latest version to hand-in; this, in case your printer or computer fails. (You are too old for My dog ate my homework.)

Please follow the guidelines on the Checklist (pdf, 3pages) to earn full credit.

Our Teaching Page has useful information for students in all of my classes. It has my schedule, LOR guidelines, and Usually Useful Pamphlets. One of them is the Checklist The checklist

(pdf) which gives pointers on what I consider to be good mathematical writing. Further information is at our class-archive URL (I email this private URL directly to students).

Projector/Computer	E-Probs	Time	Blackboard	Phone-list
David B.	Paige & Daisia	?	Andres	Nick C.

Spr2018: MAD4204 4563 Intro.Combinatorics.2 MWF4 LIT201 (SE)

Combinatorics II

End-of-semester Comb-II Individual project

...is be due, slid u n d e r room 402 Little Hall my office door (Little Hall 402, Northeast corner) , by 2PM, Thursday, 26Apr2018.

Project-G must be carefully typed, but diagrams may be hand-drawn.

Please follow the guidelines on the Checklist (pdf, 3pages) to earn full credit.

Breaking news on the Hadwiger-Nelson problem.
Available is a light Introduction to Ramsey Theory (pdf). Now has boundedness proof for hypergraph Ramsey numbers.
An illustration in the gap in Kempe's argument for the 4-color theorem..
The short Class-G (Wednesday, 11Apr2018) was our last in-class exam for the semester. The essay problem can be stated as the Polygamy problem.
A proof of the Stable-Marriage lemma. Also, triangles in a lotsa-edges graph.
Our Home-F appeared on 14Mar2018, and was due BoC on Monday, 19Mar2018 with all team-members present.
Two examples of the Marriage Lemma are the Distinct-cards & Hunter/Farmer problems. Also, available were several doubly-stochastic matrices showing the upper-bound on the epsilon derived in Hunter/Farmer.
The in-class portion, Class-F, was Wednesday, 21Mar2018.
Two example spantree-counting using a reduced-Laplacian matrix (pdf) together with a statement and proof of the Block Upper-Triangular--matrix Lemma.
In one convenient location: All 6 Comb II quizzes so far (pdf), as well as all Comb I quizzes. [Wednesday, 14Mar2018]
Rough, un-proofread notes showing Example uses of Generating-Functions.
The delightful Home-E was due Mon., 05Feb2018.
Cute! was the consensus on Class-E, which appeared on Wed., 07Feb2018.
Generating functions and Herb Wilf's wonderful Generating Functionology, which he has made freely available.
Also, Philippe Flajolet has made his book Analytic Combinatorics freely available.
Graph theory.

JK Home page

Author:	Miklos Bona	Year:	2017
ISBN:	978-9813148840	Publisher:	World Scientific Publishing