The maximum concentration of results in incomplete round-robin tournaments

Abstract

The Herfindahl--Hirschman Index (HHI), a standard measure of market concentration, is widely used to quantify competitive balance in sports tournaments. To enable comparisons over time or across leagues, both its minimum and maximum should be known. The minimum is usually trivial. Our paper provides results on the maximum HHI in incomplete round-robin tournaments, where the set of matches is represented by a regular but not complete undirected graph. We prove that the lower bound of maximum HHI is reached when the tournament consists of independent round-robin groups, while the upper bound of maximum HHI is reached when the set of matches is represented by a bipartite graph. Maximising HHI is computationally difficult even for highly structured graph types corresponding to real-world tournaments, where the teams are partitioned into pots and play the same number of matches against opponents from every pot. The complexity of the problem does not depend on the scoring system or the number of opponents from a pot.

On the fairness of single round-robin tournaments: Evidence from European football
László Csató, Diána Ivett Fűrész, Zsolt Havran
arXiv15 Oct 2026PreprintarXiv licenceFull textStatistics Statistical & nonlinear physicsarXiv
The maximum number of Hamiltonian cycles in tournaments
Alexander Divoux, Shouda Wang
arXiv16 Oct 2026PreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
On Finite-sample Concentration of Median of Incomplete U-Statistics
Nong Minh Hieu, Antoine Ledent
arXiv12 Oct 2026PreprintarXiv licenceFull textStatisticsarXiv
Sub-Gaussian Concentration and Entropic Normality of the Maximum Likelihood Estimator
Leighton P. Barnes, Alex Dytso
arXiv30 Aug 2026PreprintCC BY 4.0Full textStatisticsarXiv
Maximum Intersecting Families of Submultisets: A Complete Solution over All Ranks and Exact Results at Fixed Rank
Sunitha K G, Girish K P
HAL1 Nov 2026PreprintCC BY-NC-ND 4.0Full textGeneral mathematicsHAL

Cite

BibTeX RIS

BibTeX

@misc{csaji2026maximum,
  title = {{The maximum concentration of results in incomplete round-robin tournaments}},
  author = {Gergely Csáji and László Csató},
  howpublished = {arXiv},
  year = {2026},
  month = nov,
  doi = {10.48550/arxiv.2611.01750},
  eprint = {2611.01750},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2611.01750},
}

RIS

TY  - UNPB
TI  - The maximum concentration of results in incomplete round-robin tournaments
AU  - Gergely Csáji
AU  - László Csató
PY  - 2026
DA  - 2026/11/01
PB  - arXiv
DO  - 10.48550/arxiv.2611.01750
UR  - https://arxiv.org/abs/2611.01750
AB  - The Herfindahl--Hirschman Index (HHI), a standard measure of market concentration, is widely used to quantify competitive balance in sports tournaments. To enable comparisons over time or across leagues, both its minimum and maximum should be known. The minimum is usually trivial. Our paper provides results on the maximum HHI in incomplete round-robin tournaments, where the set of matches is represented by a regular but not complete undirected graph. We prove that the lower bound of maximum HHI is reached when the tournament consists of independent round-robin groups, while the upper bound of maximum HHI is reached when the set of matches is represented by a bipartite graph. Maximising HHI is computationally difficult even for highly structured graph types corresponding to real-world tournaments, where the teams are partitioned into pots and play the same number of matches against opponents from every pot. The complexity of the problem does not depend on the scoring system or the number of opponents from a pot.
ER  -

Abstract

Related

Cite