不含偶圈的三重系统的数目
组合数学
2025-01-29 v2
摘要
对于 ,松散 -圈 是一个超图,具有不同边 使得连续边(模 )恰好交于一个顶点而所有其他边对不相交。我们的主要结果是对于每个偶数 ,存在 使得顶点集 上不含 的三重系统数目至多为 。一个简单构造表明指数在数量级上是最优的。这可视为 Morris 和 Saxton 工作的超图推广,他们证明了图的类似结果,那是一个长期问题。对于 -一致超图 ,我们改进了平凡上界但未达到指数中的数量级,我们猜想其为 。我们的证明方法不同于近期大多数类似枚举离散结构结果所用方法,因为它不使用超图容器。一个新成分是对二分典则 Ramsey 定理的非对称版本的一些(新的)定量估计的使用。
引用
@article{arxiv.1701.00269,
title = {The number of triple systems without even cycles},
author = {Dhruv Mubayi and Lujia Wang},
journal= {arXiv preprint arXiv:1701.00269},
year = {2025}
}
备注
28 pages