arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

7-泛锦标赛的新上界

A New Upper Bound for 7-Universal Tournaments

Harshit Verma

arXiv 2610.06891首次发表:更新:

发表机构

Yale University(耶鲁大学)

机构由 AI 辅助整理,请以论文原文为准。

AI 中文总结

本文构造了一个14顶点的显式锦标赛,包含所有7顶点锦标赛作为诱导子锦标赛,通过穷举验证,将上界从15改进至14,从而确定最小阶数为13或14。

AI 中文摘要

我们给出了一个包含所有7顶点锦标赛作为诱导子锦标赛的14顶点显式锦标赛,并通过穷举计算验证了这一性质。这改进了先前已知的上界15。结合已知的下界,可知7-泛锦标赛的最小阶数为13或14。

英文摘要

We give an explicit tournament on 14 vertices containing every 7-vertex tournament as an induced sub-tournament, and verify this property by exhaustive computation. This improves the previously known upper bound of 15. Together with the known lower bound, it follows that the minimum order of a 7-universal tournament is either 13 or 14.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑