When are off-diagonal hypergraph Ramsey numbers polynomial?
Combinatorics
2025-10-30 v3
Abstract
A natural open problem in Ramsey theory is to determine those -graphs for which the off-diagonal Ramsey number grows polynomially with . We make substantial progress on this question by showing that if is tightly connected or has at most two tight components, then grows polynomially if and only if is contained in an iterated blowup of an edge.
Cite
@article{arxiv.2411.13812,
title = {When are off-diagonal hypergraph Ramsey numbers polynomial?},
author = {David Conlon and Jacob Fox and Benjamin Gunby and Xiaoyu He and Dhruv Mubayi and Andrew Suk and Jacques Verstraëte and Hung-Hsun Hans Yu},
journal= {arXiv preprint arXiv:2411.13812},
year = {2025}
}
Comments
12 pages