The Ramsey theory of the universal homogeneous triangle-free graph Part II: Exact big Ramsey degrees

preprint2020arXivOpen access

Abstract

Building on previous work of the author, for each finite triangle-free graph G\mathbf{G}, we determine the equivalence relation on the copies of G\mathbf{G} inside the universal homogeneous triangle-free graph, H3\mathcal{H}_3, with the smallest number of equivalence classes so that each one of the classes persists in every isomorphic subcopy of H3\mathcal{H}_3. This characterizes the exact big Ramsey degrees of H3\mathcal{H}_3. It follows that the triangle-free Henson graph is a big Ramsey structure.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.