Abstract:

Hall and Paige conjectured in 1955 that a finite group G has a complete mapping (a permutation F such that xF(x) is also a permutation) if and only if it satisfies a straightforward necessary condition. This was proved in 2009 by Wilcox, Evans, and Bray using the classification of finite simple groups and extensive computer algebra. I will discuss joint work with Sean Eberhard and Freddie Manners in which we approach the problem in a more analytic way that enables us to asymptotically count complete mappings.

Speaker
Rudi Mrazović
Research Area
Combinatronics Seminar
Affiliation
University of Zagreb
Date
Wed, 17/03/2021 - 6:00pm
Venue
Zoom