Tur\'{a}n numbers $T(n,5,3)$ and graphs without induced $5$-cycles
Combinatorics
2023-09-19 v3
Abstract
Tur\'{a}n number is the minimum size of a system of triples out of a base set of elements such that every quintuple in contains a triple from the system. The exact values of are known for . Tur\'{a}n conjectured that , and no counterexamples have been found so far. If this conjecture is true, then . We prove the matching upper bound for all except .
Cite
@article{arxiv.2205.13905,
title = {Tur\'{a}n numbers $T(n,5,3)$ and graphs without induced $5$-cycles},
author = {Iliya Bluskov and Jan de Heer and Alexander Sidorenko},
journal= {arXiv preprint arXiv:2205.13905},
year = {2023}
}