Off-Diagonal Ramsey Numbers for Linear Hypergraphs
Combinatorics
2025-07-10 v2
Abstract
We study off-diagonal Ramsey numbers of -uniform hypergraphs, where is a fixed linear -uniform hypergraph and is complete on vertices. Recently, Conlon et al.\ disproved the folklore conjecture that always grows polynomially in . In this paper we show that much larger growth rates are possible in higher uniformity. In uniformity , we prove that for any constant , there exists a linear -uniform hypergraph for which
Keywords
Cite
@article{arxiv.2507.05641,
title = {Off-Diagonal Ramsey Numbers for Linear Hypergraphs},
author = {Xiaoyu He and Jiaxi Nie and Yuval Wigderson and Hung-Hsun Hans Yu},
journal= {arXiv preprint arXiv:2507.05641},
year = {2025}
}
Comments
15 pages, 4 figures