Mubayi–Stein threshold conjecture for tight-path Ramsey parameters
Mubayi–Stein threshold conjecture for tight-path Ramsey parameters
For integers , let be the least such that every red/blue coloring of the -sets of an -vertex set contains a blue tight path or has a -vertex set inducing at least red edges. Define and . Mubayi–Stein conjecture. There are positive constants and such that
This is the tight-path analogue of the Erdős–Hajnal tower-growth conjecture for cliques. The source presents it as open.
Sources & referencesView supporting material
Primary source
Dhruv Mubayi and Andrew Suk, “A survey of hypergraph Ramsey problems”, arXiv:1707.04229 (2018).
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
Sign in to submit a solution.
No solutions have been posted yet.