One more Tur\'an number and Ramsey number for the loose 3-uniform path of length three

Abstract

Let P denote a 3-uniform hypergraph consisting of 7 vertices a,b,c,d,e,f,g and 3 edges \a,b,c\, \c,d,e\, and \e,f,g\. It is known that the r-color Ramsey number for P is R(P;r)=r+6 for r 9. The proof of this result relies on a careful analysis of the Tur\'an numbers for P. In this paper, we refine this analysis further and compute the fifth order Tur\'an number for P, for all n. Using this number for n=16, we confirm the formula R(P;10)=16.

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…