A random Hall-Paige Conjecture

Time:2023-05-30 Tue 17:05-18:15

Venue:ZOOM: 787 662 9899(PW: BIMSA)

Organizer:Benjamin Sudakov

Speaker:Alexey Pokrovskiy University College London, UK


A transversal in the multiplication table of a group is a set of |G| entries with different rows, columns, & symbols. Which multiplication tables have transversals? An answer was conjectured by Hall & Paige and proved by Wilcox, Evans, and Bray using the classification of finite simple groups. Recently, Eberhard, Manners, and Mrazović found an alternative proof of the Hall-Paige conjecture for sufficiently large groups using ideas from analytic number theory. In this talk, a third proof will be presented using a third set of techniques, this time from probabilistic combinatorics. The new proof is versatile enough to be applicable to a wide range of problems on the boundary of combinatorics and algebra. In particular, conjectures of Snevily, Cichacz, Tannenbaum, Evans, and Keedwall can be solved for sufficiently large groups. Joint work with Alp Müyesser.

Speaker Intro

Alexey Pokrovskiy completed his PhD on the topic of "Graph Powers, Partitions, and other Extremal Problems" under the supervision of Jozef Skokan and Jan van den Heuvel. Since then, he has continued working on extremal combinatorics particularly on the areas of Ramsey theory, Latin squares, and positional games. Prior to joining UCL he was a postdoc at Freie Universitat Berlin and ETH Zurich, and a lecturer at Birkbeck College. Currently he is a lecturer at University College London, and works on problems in-between combinatorics and algebra. In 2019 he received the European Prize in Combinatorics jointly with Richard Montgomery.

DATEMay 30, 2023
Related News
    • 0

      On the geometric P=W conjecture | GRASP seminar

      AbstractThe geometric P=W conjecture is a conjectural description of the asymptotic behaviour of acelebrated correspondence in non-abelian Hodge theory. in a joint work with Enrica Mazzon andMatthew Stevenson, we establish the full geometric conjecture for compact Riemann surfaces ofgenus one, and obtain partial results in arbitrary genus: this is the first non-trivial evidence of theconiecture...

    • 1

      Tropical Hodge conjecture for Abelian varieties

      AbstractThe classical Hodge conjecture states that for a smooth projective variety any rational (p,p)-class can be represented by an algebraic cycle. The first non-trivial case for abelian varietie