Forcing Quasirandomness in a Regular Tournament

Jonathan A. Noel, Arjun Ranganathan, Lina M. Simbaqueba · 2025

Read Forcing Quasirandomness in a Regular Tournament by Jonathan A. Noel, Arjun Ranganathan, Lina M. Simbaqueba (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-11675.txt.

Description

Jonathan Noel, Arjun Ranganathan, and Lina Simbaqueba study when a small contest pattern can certify that a large contest looks random, in a math paper from 2025. A tournament here is a set of pairwise contests with one winner in each pair. Some patterns have the trait that matching their expected count forces the whole event to look random.

For plain graphs, many such patterns are known. For tournaments, past work found only one pattern with the trait in the broad case. The authors add a condition that the large tournaments be nearly regular, with each player winning about half their games. Under that condition they sort all patterns on up to five players by whether they force randomness. The result gives a richer set of tests than the broad case allowed.

Catalog record

CREATORJonathan A. Noel, Arjun Ranganathan, Lina M. Simbaqueba
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE65 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-11675

Browse the full library · About the Tower of Babel