English

Tur\'an and Ramsey numbers for $3$-uniform minimal paths of length $4$

Combinatorics 2020-09-29 v1

Abstract

We determine Tur\'an numbers for the family of 3-uniform minimal paths of length four \emph{for all nn}. We also establish the second and third order Tur\'an numbers and use them to compute the corresponding Ramsey numbers for up to four colors.

Keywords

Cite

@article{arxiv.2009.12593,
  title  = {Tur\'an and Ramsey numbers for $3$-uniform minimal paths of length $4$},
  author = {Jie Han and Joanna Polcyn and Andrzej Ruciński},
  journal= {arXiv preprint arXiv:2009.12593},
  year   = {2020}
}

Comments

38 pages, 19 figures