Hypergraph Ramsey numbers with quasipolynomial growth rate
Combinatorics
2026-03-18 v1
Abstract
For a 3-uniform hypergraph (3-graph) , let be the smallest such that any -vertex -free 3-graph has an independent set of size . We construct a -graph with six vertices and five edges such that , and a more general family of -graphs for which . These are the first examples of such Ramsey number known to be neither polynomial nor exponential.
Keywords
Cite
@article{arxiv.2603.16069,
title = {Hypergraph Ramsey numbers with quasipolynomial growth rate},
author = {Xiaoyu He and Jiaxi Nie and Logan Post and Jacques Verstraëte},
journal= {arXiv preprint arXiv:2603.16069},
year = {2026}
}
Comments
9 pages, 4 figures. Comments are welcome!