发表机构
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.