Erdős Problem #832 — Minimum edges in a high-chromatic uniform hypergraph

About 65 years old · traced to

For fixed r≥3r\geq3 and all sufficiently large kk, must every rr-uniform hypergraph of chromatic number kk have at least ((r−1)(k−1)+1r)\binom{(r-1)(k-1)+1}{r} edges, with equality only for the complete rr-uniform hypergraph on (r−1)(k−1)+1(r-1)(k-1)+1 vertices?

References

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.