中文

tournaments 的循环子集

组合数学 2025-08-06 v1

摘要

GG 为 Dirac 图,SSGG 的一个顶点子集,均匀随机选择。诱导子图 G[S]G[S] 为哈密顿的概率有多大?这一问题由 Erd\H{o}s 和 Faudree 于 1996 年提出,近期由 Dragani\'c、Keevash 和 M\"uyesser 在图的情形下得到解答。本文研究了针对 tournament 的类似问题:若 TT 为最小度较大的 tournament,随机诱导子 tournament 为哈密顿的概率如何?我们给出最优的概率界,并扩展结果至子集非均匀采样但服从 pp-偏 measure 的情形。

关键词

引用

@article{arxiv.2508.03634,
  title  = {Cyclic subsets of tournaments},
  author = {Zach Hunter and Teng Liu and Aleksa Milojević and Benny Sudakov},
  journal= {arXiv preprint arXiv:2508.03634},
  year   = {2025}
}

备注

13 pages