English

Size-Ramsey numbers of tight paths

Combinatorics 2025-07-03 v1

Abstract

The ss-colour size-Ramsey number of a hypergraph HH is the minimum number of edges in a hypergraph GG whose every ss-edge-colouring contains a monochromatic copy of HH. We show that the ss-colour size-Ramsey number of the rr-uniform tight path on nn vertices is linear in nn, for every fixed rr and ss, thereby answering a question of Dudek, La Fleur, Mubayi and R\"odl (2017).

Keywords

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