arXiv++ Combinatorics

Browse math.CO papers from arXiv

A New Upper Bound for 7-Universal Tournaments

Published: 2026-09-24 | Updated: 2026-10-07

Abstract

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.

BibTeX

Loading...