Erdős Problem #832 — Minimum edges in a high-chromatic uniform hypergraph
For fixed and all sufficiently large , must every -uniform hypergraph of chromatic number have at least edges, with equality only for the complete -uniform hypergraph on vertices?
References
Primary source
N. Alon, Hypergraphs with high chromatic number, Graphs and Combinatorics 1 (1985), 387–389.
Additional references
N. Alon, Hypergraphs with high chromatic number, Graphs and Combinatorics 1 (1985), 387–389.
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.