Erdős Problem #836 — Let and be a -uniform hypergraph with chromatic number (that is, there is a -colouring of the vertices of such that no edge is monochromatic).
Let and be a -uniform hypergraph with chromatic number (that is, there is a -colouring of the vertices of such that no edge is monochromatic). Suppose any two edges of have a non-empty intersection. Must contain many vertices? Must there be two edges which meet in many vertices?
References
Primary source
Additional references
UnsolvedMath, Erdős Problems set, ULAM AI, licensed CC BY 4.0.
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.