arXiv++ Combinatorics

Browse math.CO papers from arXiv

Size-Ramsey numbers of tight paths

Published: 2025-07-02
Comments: 30 pages, 7 figures. This is a new proof of a result from our manuscript arXiv:2103.01942

Abstract

The $s$-colour size-Ramsey number of a hypergraph $H$ is the minimum number of edges in a hypergraph $G$ whose every $s$-edge-colouring contains a monochromatic copy of $H$. We show that the $s$-colour size-Ramsey number of the $r$-uniform tight path on $n$ vertices is linear in $n$, for every fixed $r$ and $s$, thereby answering a question of Dudek, La Fleur, Mubayi and Rödl (2017).

BibTeX

Loading...