On cyclotomic nearly-doubly-regular tournaments
Shohei Satake · 2025
Read On cyclotomic nearly-doubly-regular tournaments by Shohei Satake (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-2502-12090.txt.
Description
Shohei Satake writes a math note on a special kind of tournament graph, in this 2025 paper. A tournament here is not a sports event: it is a graph where every pair of nodes is joined by a one-way edge, like a round-robin with no ties. Nearly-doubly-regular tournaments spread wins as evenly as possible and matter in extremal graph theory.
Satake builds new examples from cyclotomic classes, which come from grouping numbers by their power residues. He computes the spectrum of the new tournaments, the set of eigenvalues that encodes their shape. The trick is a new bridge to almost difference sets, a topic in combinatorial design. If a famous number theory conjecture holds, his results confirm a 2016 conjecture by Savchenko: that endless many such tournaments exist with the canonical spectrum.
Catalog record
| CREATOR | Shohei Satake |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 19 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-12090