One More Turán Number and Ramsey Number for the Loose 3-Uniform Path of Length Three

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án numbers for P. In this p...

Full description

Bibliographic Details
Main Author: Polcyn Joanna
Format: Article
Language:English
Published: Sciendo 2017-05-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.1940