Erdős Problem #836 — Let r≥2r\geq 2 and GG be a rr-uniform hypergraph with chromatic number 33 (that is, there is a 33-colouring of the vertices of GG such that no edge is monochromatic).

At least 50 years old · documented by

Let r≥2r\geq 2 and GG be a rr-uniform hypergraph with chromatic number 33 (that is, there is a 33-colouring of the vertices of GG such that no edge is monochromatic). Suppose any two edges of GG have a non-empty intersection. Must GG contain O(r2)O(r^2) many vertices? Must there be two edges which meet in ≫r\gg r many vertices?

References

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.