English

An asymptotic for the Hall--Paige conjecture

Combinatorics 2023-04-19 v2 Group Theory

Abstract

Hall and Paige conjectured in 1955 that a finite group GG has a complete mapping if and only if its Sylow 22-subgroups are trivial or noncyclic. This conjecture was proved in 2009 by Wilcox, Evans, and Bray using the classification of finite simple groups and extensive computer algebra. Using a completely different approach motivated by the circle method from analytic number theory, we prove that the number of complete mappings of any group GG of order nn satisfying the Hall--Paige condition is (e1/2+o(1))Gabn!2/nn(e^{-1/2} + o(1)) \, |G^\text{ab}| \, n!^2/n^n.

Keywords

Cite

@article{arxiv.2003.01798,
  title  = {An asymptotic for the Hall--Paige conjecture},
  author = {Sean Eberhard and Freddie Manners and Rudi Mrazović},
  journal= {arXiv preprint arXiv:2003.01798},
  year   = {2023}
}

Comments

58 pages, substantial changes to v1 following referee comments. To appear in Advances in Mathematics

R2 v1 2026-06-23T14:02:55.190Z