Erdős Problem #19 — Chromatic number of a union of nn edge-disjoint copies of KnK_n

About 31 years old · traced to

Conjecture of Faber, Lovász and myself. Let G1,…,GnG_1, \ldots, G_n be nn edge-disjoint complete graphs on nn vertices. We conjectured more than 20 years ago that the chromatic number of ⋃i=1nGi\bigcup_{i=1}^{n} G_i is nn. I offer 500 dollars for a proof or disproof.

References

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.