Triple systems with bounded matching number: some constructions and exact Tur\'{a}n number
Combinatorics
2025-11-24 v1
Abstract
We study the Tur\'{a}n numbers of -graphs avoiding -graphs and , a matching of size . We disprove a conjecture of Gerbner, Tompkins, and Zhou [European Journal of Combinatorics, 2025, 127:104155] on for -graph with by constructing infinitely many counterexamples. For this family, we determine the asymptotic Tur\'{a}n number via edge-colored Tur\'{a}n problem. In addition, for the -graph with edge set , we determine the exact value of for every integers and all .
Cite
@article{arxiv.2511.17000,
title = {Triple systems with bounded matching number: some constructions and exact Tur\'{a}n number},
author = {Nannan Chen and Miao Liu and Yuzhen Qi and Caihong Yang},
journal= {arXiv preprint arXiv:2511.17000},
year = {2025}
}