Erdős Problem #19 — Chromatic number of a union of edge-disjoint copies of
Conjecture of Faber, Lovász and myself. Let be edge-disjoint complete graphs on vertices. We conjectured more than 20 years ago that the chromatic number of is . I offer 500 dollars for a proof or disproof.
References
Primary source
Additional references
P. Erdős, Some of my favourite problems in number theory, combinatorics, and geometry, Resenhas IME-USP 2 (1995), 165-186.
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.