中文

匹配数受限的三元系统:若干构造与精确 Turán 数

组合数学 2025-11-24 v1

摘要

我们研究包含 33-图 FF 和大小为 s+1s+1 的匹配 Ms+13M_{s+1}^333-图的 Turán 数。我们通过构造无数反例破坏了 Gerbner、Tompkins 和 Zhou[2025 年《欧洲组合数学杂志》第 127 卷第 104155 页]关于 \ex(n,{F,Ms+13})\ex(n,\{F,M^3_{s+1}\}) 的猜想,其中 FF33-图且 χ(F)=2\chi(F)=2。对于这一族,我们通过边色 Turán 问题确定其渐近 Turán 数。此外,对于边集为 {123,145,245,345}\{123,145,245,345\}33-图 F3,2F_{3,2},我们确定 \ex(n,{F3,2,Ms+13})\ex(n,\{F_{3,2}, M_{s+1}^3\}) 的精确值,适用于所有整数 ss 以及所有 n12s2n \ge 12s^2

关键词

引用

@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}
}