匹配数受限的三元系统:若干构造与精确 Turán 数
组合数学
2025-11-24 v1
摘要
我们研究包含 -图 和大小为 的匹配 的 -图的 Turán 数。我们通过构造无数反例破坏了 Gerbner、Tompkins 和 Zhou[2025 年《欧洲组合数学杂志》第 127 卷第 104155 页]关于 的猜想,其中 为 -图且 。对于这一族,我们通过边色 Turán 问题确定其渐近 Turán 数。此外,对于边集为 的 -图 ,我们确定 的精确值,适用于所有整数 以及所有 。
关键词
引用
@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}
}