Reduction of the Hall-Paige conjecture to sporadic simple groups
Abstract
A complete mapping of a group G is a permutation φ:G→ G such that g gφ(g) is also a permutation. Complete mappings of G are equivalent to tranversals of the Cayley table of G, 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.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.