Base sizes of almost quasisimple groups and Pyber's conjecture

Add to your list(s) Download to your calendar using vCal

• Melissa Lee, Imperial College London
• Friday 19 January 2018, 15:00-16:00
• CMS, MR14.

If you have a question about this talk, please contact Nicolas Dupré.

A base of a permutation group $G$ acting on $\Omega$ is a subset of $\Omega$ whose pointwise stabiliser in $G$ is trivial. Bases have their origins in computational group theory, where they were used to efficiently store permutation groups of large degree into a small amount of computer memory. The minimal base size of $G$ is denoted by $b(G)$. A well-known conjecture made by Pyber in 1993 states that there is an absolute constant $c$ such that if $G$ acts primitively on $\Omega$, then $b(G) < c \log |G| / \log n$, where $| \Omega | = n$. After over 20 years and contributions by a variety of authors, Pyber’s conjecture was established in 2016 by Duyan, Halasi and Maroti. In this talk, I will cover some of the history and uses of bases, and discuss Pyber’s conjecture, especially in the context of primitive linear groups, and present some results on the determination of the constant $c$ for bases of almost quasisimple linear groups.

This talk is part of the Junior Algebra and Number Theory seminar series.

This talk is included in these lists:

• All CMS events
• All Talks (aka the CURE list)
• CMS Events
• CMS, MR14
• DPMMS Lists
• DPMMS Pure Maths Seminar
• DPMMS info aggregator
• DPMMS lists
• Hanchen DaDaDash
• Interested Talks
• Junior Algebra and Number Theory seminar
• School of Physical Sciences
• bld31
• ndb35's list

Note that ex-directory lists are not shown.