Size-Ramsey numbers of tight paths
Combinatorics
2025-07-03 v1
Abstract
The -colour size-Ramsey number of a hypergraph is the minimum number of edges in a hypergraph whose every -edge-colouring contains a monochromatic copy of . We show that the -colour size-Ramsey number of the -uniform tight path on vertices is linear in , for every fixed and , thereby answering a question of Dudek, La Fleur, Mubayi and R\"odl (2017).
Cite
@article{arxiv.2507.01498,
title = {Size-Ramsey numbers of tight paths},
author = {Shoham Letzter and Alexey Pokrovskiy and Liana Yepremyan},
journal= {arXiv preprint arXiv:2507.01498},
year = {2025}
}
Comments
30 pages, 7 figures. This is a new proof of a result from our manuscript arXiv:2103.01942