Reduction of the Hall-Paige conjecture to sporadic simple groups
Stewart Wilcox

TL;DR
This paper reduces the proof of the Hall-Paige conjecture to verifying it for 26 sporadic simple groups and the Tits group, simplifying the overall problem.
Contribution
The authors show that confirming the Hall-Paige conjecture for these specific groups suffices to prove it for all finite groups.
Findings
Reduction of the conjecture to sporadic simple groups and Tits group
Verification for these groups implies the conjecture for all finite groups
Simplifies the proof process for the Hall-Paige conjecture
Abstract
A complete mapping of a group is a permutation such that is also a permutation. Complete mappings of are equivalent to tranversals of the Cayley table of , considered as a latin square. In 1953, Hall and Paige proved that a finite group admits a complete mapping only if its Sylow-2 subgroup is trivial or non-cyclic. They conjectured that this condition is also sufficient. We prove that it is sufficient to check the conjecture for the 26 sporadic simple groups and the Tits group.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsFinite Group Theory Research · graph theory and CDMA systems · Coding theory and cryptography
