Turán and Ramsey numbers for 3‐uniform minimal paths of length 4

Turán and Ramsey numbers for 3‐uniform minimal paths of length 4

We determine Turán numbers for the family of 3‐uniform minimal paths of length four for all  n. We also establish the second‐ and third‐order Turán numbers and use them to compute the corresponding Ramsey numbers for up to four colors.

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of graph theory 2021-11, Vol.98 (3), p.460-498
Hauptverfasser: Han, Jie, Polcyn, Joanna, Ruciński, Andrzej
Format: Artikel
Sprache:eng
Schlagworte:
hypergraphs
paths
Ramsey number
Turán number
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We determine Turán numbers for the family of 3‐uniform minimal paths of length four for all  n. We also establish the second‐ and third‐order Turán numbers and use them to compute the corresponding Ramsey numbers for up to four colors.
ISSN:0364-9024
1097-0118
DOI:10.1002/jgt.22709