刻画大型团块数在锦标赛中的特征
组合数学
2026-02-11 v1 离散数学
摘要
Aboulker、Aubian、Charbit 和 Lopes (2023) 定义锦标赛的团块数为其背向图中团块数的最小值。本文证明若锦标赛 的团块数足够大，则 包含来自两种简单锦标赛家族中具有大团块数的子锦标赛。特别地，大团块数总是由一个有限大小的集合认证。这解答了 Aboulker、Aubian、Charbit 和 Lopes (2023) 的问题，并为由 Kim 和 Kim (2018) 关于在大折色数锦标赛中不可避免子锦标赛的研究提供了新视角。
引用
@article{arxiv.2602.09863,
title = {Characterizing Large Clique Number in Tournaments},
author = {Logan Crew and Xinyue Fan and Hidde Koerts and Benjamin Moore and Sophie Spirkl},
journal= {arXiv preprint arXiv:2602.09863},
year = {2026}
}