The iterated-tripartite classification conjecture for off-diagonal 3-graph Ramsey numbers
The iterated-tripartite classification conjecture for off-diagonal 3-graph Ramsey numbers
A 3-graph is a 3-uniform hypergraph, and denotes the smallest such that every red/blue-coloring of the edges of the complete 3-graph contains either a red copy of or a blue copy of . An iterated blowup of an edge is a complete tripartite 3-graph, or a 3-graph formed by repeatedly placing another iterated blowup in one or more parts; a 3-graph is iterated tripartite when it is contained in such a blowup.
The iterated-tripartite classification conjecture. For a 3-graph , there exists a constant depending only on such that
for all if and only if is a subgraph of an iterated blowup of an edge.
The forward direction would classify exactly which 3-graphs have polynomial off-diagonal Ramsey numbers. The polynomial upper bound for iterated tripartite 3-graphs was already known, while the converse remains open.
Sources & referencesView supporting material
Primary source
David Conlon, Jacob Fox, Benjamin Gunby, Xiaoyu He, Dhruv Mubayi, Andrew Suk, Jacques Verstraëte and Hung-Hsun Hans Yu, “When are off-diagonal hypergraph Ramsey numbers polynomial?”, arXiv:2411.13812 (2025).
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.