Papers
Topics
Authors
Recent
Search
2000 character limit reached

Unavoidable subgraphs in Ramsey graphs

Published 14 Feb 2025 in math.CO | (2502.09830v1)

Abstract: We study subgraphs that appear in large Ramsey graphs for a given graph FF. 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 FF' 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.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.