Erdős–Hajnal off-diagonal hypergraph Ramsey conjecture
Erdős–Hajnal off-diagonal hypergraph Ramsey conjecture
For integers and , let be the least such that every red/blue coloring of the edges of the complete -uniform hypergraph on vertices contains a red copy of the complete -uniform hypergraph on vertices or a blue copy on vertices. Define and . Erdős–Hajnal conjecture. There are constants such that
This conjecture predicts the correct tower growth for the off-diagonal numbers with smaller values of than those covered by the known lower bound. It is verified in the source for , while the cases and are substantially harder.
Sources & referencesView supporting material
Primary source
Dhruv Mubayi and Andrew Suk, “A survey of hypergraph Ramsey problems”, arXiv:1707.04229 (2018).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.