On off-diagonal hypergraph Ramsey numbers
Abstract
A fundamental problem in Ramsey theory is to determine the growth rate in terms of of the Ramsey number of a fixed -uniform hypergraph versus the complete -uniform hypergraph with vertices. We study this problem, proving two main results. First, we show that for a broad class of , including links of odd cycles and tight cycles of length not divisible by three, . This significantly generalizes and simplifies an earlier construction of Fox and He which handled the case of links of odd cycles and is sharp both in this case and for all but finitely many tight cycles of length not divisible by three. Second, disproving a folklore conjecture in the area, we show that there exists a linear hypergraph for which is superpolynomial in . This provides the first example of a separation between and , since the latter is known to be polynomial in when is linear.
Keywords
Cite
@article{arxiv.2404.02021,
title = {On off-diagonal hypergraph Ramsey numbers},
author = {David Conlon and Jacob Fox and Benjamin Gunby and Xiaoyu He and Dhruv Mubayi and Andrew Suk and Jacques Verstraete},
journal= {arXiv preprint arXiv:2404.02021},
year = {2024}
}
Comments
22 pages