pith. sign in

arxiv: 1510.06057 · v1 · pith:BRTVG4PYnew · submitted 2015-10-20 · 🧮 math.CO

Refined Tur\'an numbers and Ramsey numbers for the loose 3-uniform path of length three

classification 🧮 math.CO
keywords numbersanalysisramseyuniformcarefulcolorcomputeconfirm
0
0 comments X
read the original 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\le 7$. 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, for all $n$, the third and fourth order Tur\'an numbers for $P$. With the help of the former, we confirm the formula $R(P;r)=r+6$ for $r\in\{8,9\}$.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.