An asymptotic for the Hall-Paige conjecture

Speaker: 

Rudi Mrazović

Affiliation: 

University of Zagreb

Date: 

Wed, 17/03/2021 - 6:00pm

Venue: 

Zoom

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.

This is a seminar of the Combinatorial Mathematics Society of Australasia.

To attend email cmsa-webinar@monash.edu with the subject 'subscribe' to receive zoom details. [You only need to subscribe once, not for future talks.]

School Seminar Series: