Difference between revisions
combinatorics
Source +0 −0
… 20 unchanged lines
Revision 34 as rendered
Counting, coloring and arrangement. The Erdős problems live mostly here, and so do the results most often settled by computer search and SAT solvers.
Mathematics Subject Classification: 05, 06.
Problems
- Four color theorem (solved)
- Ramsey number R(5,5) (open)
- Hadwiger–Nelson problem (partial)
- Union-closed sets conjecture (partial)
- Boolean Pythagorean triples problem (solved)
- Kahn–Kalai conjecture (solved)
Part of Mathematics.