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.

Discussion (0)

Sign in to join the discussion.

Loading comments…