Lower bounds for Ramsey numbers of bounded degree hypergraphs
Combinatorics
2025-08-18 v3
Abstract
We prove that, for all and any integers with there exists a -uniform hypergraph on vertices with maximum degree at most whose -color Ramsey number is at least , for some constant , where denotes the tower function. For this is tight up to the constant and for it is known to be tight up to a factor of on top of the tower. It extends a well-known result of Graham, R\"{o}dl and Ruci\'{n}ski for graphs and answers a question of Conlon, Fox and Sudakov from 2008.
Keywords
Cite
@article{arxiv.2502.20863,
title = {Lower bounds for Ramsey numbers of bounded degree hypergraphs},
author = {Domagoj Bradač and Zach Hunter and Benny Sudakov},
journal= {arXiv preprint arXiv:2502.20863},
year = {2025}
}
Comments
Improved result to a tight linear dependence on $\Delta$ on top of the tower