The ordered Erdős–Hajnal tower-growth conjecture for tight paths
The ordered Erdős–Hajnal tower-growth conjecture for tight paths
For integers and , let be the minimum such that every red/blue coloring of the -sets of contains a monochromatic blue copy of the tight path or a set of vertices inducing at least red edges. Ordered Erdős–Hajnal tower-growth conjecture. For , there are positive constants and such that
This conjecture proposes the ordered analogue of the Erdős–Hajnal tower hierarchy for cliques, with tight paths replacing complete hypergraphs; its validity is presented as the paper's main contribution and remains open in the source.
Sources & referencesView supporting material
Primary source
Dhruv Mubayi, “Variants of the Erdos-Szekeres and Erdos-Hajnal Ramsey problems”, arXiv:1609.07670 (2016).
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.