The girth Ramsey theorem

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…