arXiv++ Combinatorics

Browse math.CO papers from arXiv

The girth Ramsey theorem

Published: 2023-08-29
Comments: 27 beautiful figures

Abstract

Given a hypergraph $F$ and a number of colours $r$, there exists a hypergraph $H$ of the same girth satisfying $H\longrightarrow (F)_r$. Moreover, for every linear hypergraph $F$ there exists a Ramsey hypergraph $H$ that locally looks like a forest of copies of $F$.

BibTeX

Loading...