paper

Triple systems with bounded matching number: some constructions and exact Turán number

arXiv:2511.17000

Abstract

We study the Turá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 $\ex(n,\{F,M^3_{s+1}\})$ for -graph with by constructing infinitely many counterexamples. For this family, we determine the asymptotic Turán number via edge-colored Turán problem. In addition, for the -graph with edge set , we determine the exact value of $\ex(n,\{F_{3,2}, M_{s+1}^3\})$ for every integers and all .

Triple systems with bounded matching number: some constructions and exact Turán number · wovepaper