Polynomial-exponent upper-bound conjecture for linear hypergraph Ramsey numbers
Polynomial-exponent upper-bound conjecture for linear hypergraph Ramsey numbers
A -graph is linear if any two of its edges share at most one vertex. For fixed , let be the least such that every red-blue coloring of contains a red copy of or a blue copy of . Polynomial-exponent upper-bound conjecture. There is an absolute constant such that, for every fixed linear -graph ,
The source records this as a proposed uniform upper bound. It follows stronger bounds for linear from existing methods, but does not establish an absolute exponent valid for every fixed linear -graph.
Sources & referencesView supporting material
Primary source
David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk and Jacques Verstraete, “On off-diagonal hypergraph Ramsey numbers”, arXiv:2404.02021 (2024).
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.