Ramsey lower bounds for bounded degree hypergraphs
Combinatorics
2026-03-27 v1
Abstract
We prove that for all and any integers with there exists a -graph on vertices with maximum degree at most such that for some constant , where denotes the tower function. This makes the first progress toward a problem proposed by Conlon, Fox, and Sudakov (2009), who asked whether holds. Our proof relies on a novel construction of a -graph on a growing number of vertices while keeping the maximum degree bounded by a fixed .
Keywords
Cite
@article{arxiv.2603.24627,
title = {Ramsey lower bounds for bounded degree hypergraphs},
author = {Chunchao Fan and Qizhong Lin},
journal= {arXiv preprint arXiv:2603.24627},
year = {2026}
}
Comments
11 pages