arXiv++ Combinatorics

Browse math.CO papers from arXiv

Unavoidable subgraphs in Ramsey graphs

Published: 2025-02-14
Comments: 18 pages

Abstract

We study subgraphs that appear in large Ramsey graphs for a given graph $F$. The recent girth Ramsey theorem of the first two authors asserts that there are Ramsey graphs such that all small subgraphs are `forests of copies of $F$' amalgamated on vertices and edges. We derive a few further consequences from this structural result and investigate to which extent such forests of copies must be present in Ramsey graphs.

BibTeX

Loading...