tournaments 的循环子集
组合数学
2025-08-06 v1
摘要
设 为 Dirac 图, 为 的一个顶点子集,均匀随机选择。诱导子图 为哈密顿的概率有多大?这一问题由 Erd\H{o}s 和 Faudree 于 1996 年提出,近期由 Dragani\'c、Keevash 和 M\"uyesser 在图的情形下得到解答。本文研究了针对 tournament 的类似问题:若 为最小度较大的 tournament,随机诱导子 tournament 为哈密顿的概率如何?我们给出最优的概率界,并扩展结果至子集非均匀采样但服从 -偏 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