Back to Search Start Over

When are off-diagonal hypergraph Ramsey numbers polynomial?

Authors :
Conlon, David
Fox, Jacob
Gunby, Benjamin
He, Xiaoyu
Mubayi, Dhruv
Suk, Andrew
Verstraƫte, Jacques
Yu, Hung-Hsun Hans
Publication Year :
2024

Abstract

A natural open problem in Ramsey theory is to determine those $3$-graphs $H$ for which the off-diagonal Ramsey number $r(H, K_n^{(3)})$ grows polynomially with $n$. We make substantial progress on this question by showing that if $H$ is tightly connected or has at most two tight components, then $r(H, K_n^{(3)})$ grows polynomially if and only if $H$ is not contained in an iterated blowup of an edge.<br />Comment: 12 pages

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2411.13812
Document Type :
Working Paper