University of Cambridge > > Isaac Newton Institute Seminar Series > The diameter of the symmetric group: ideas and tools

The diameter of the symmetric group: ideas and tools

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

  • UserHarald Helfgott (Université Paris 7 - Denis-Diderot; Georg-August-Universität Göttingen)
  • ClockThursday 11 May 2017, 14:30-15:30
  • HouseSeminar Room 1, Newton Institute.

If you have a question about this talk, please contact INI IT.

NPCW04 - Approximation, deformation, quasification

Given a finite group \ and a set \ of generators, the diameter \\\\ \\\\\\\\ of the Cayley graph \\\\\\ is the smallest \ such that every element of \ can be expressed as a word of length at most \ in \\ \ "> . We are concerned with bounding \\\\ \\\ \\ \\\ \ \\\\\ \\\\\\\\ .

It has long been conjectured that the diameter of the symmetric group of degree \ is polynomially bounded in \ . In 2011, Helfgott and Seress gave a quasipolynomial bound (exp((log n)
(4+epsilon))). We will discuss a recent, much simplified version of the proof. 

This talk is part of the Isaac Newton Institute Seminar Series series.

Tell a friend about this talk:

This talk is included in these lists:

Note that ex-directory lists are not shown.


© 2006-2022, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity