Open problems
If you make significant progress towards the solution of any of these, then you will have earned the grade of A+.
A de Bruijn - Erdös theorem in metric spaces?
A conjecture in extremal combinatorics
The conjecture that, for some number t, all t-tough graphs are hamiltonian
New items may be added to this list as the semester progresses.
Back to COMP 6621 Discrete mathematics of Paul Erdös