Reduction of the Hall–Paige conjecture to sporadic simple groups

By Stewart Wilcox. 2009

60 citations recorded by the source corpus.

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 transversals 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 noncyclic. 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.

Subfields: Artificial Intelligence, Discrete Mathematics and Combinatorics, Electrical and Electronic Engineering

View Paper: https://www.semanticscholar.org/paper/307578c228a4749b1a12ea729c84b4193cd72029

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Ian M. Wanless

In Discrete Mathematics and Combinatorics

  1. Ian M. Wanless

In Electrical and Electronic Engineering

  1. Ian M. Wanless

Citations in the corpus