SEMINAR: Groups and Combinatorics Seminar: Are Three Squares Impossible?

Groups and Combinatorics Seminar

BIll Smyth (McMaster University/Kings College London/UWA)

will speak on

Are Three Squares Impossible?

at 1pm Tuesday 28th of August in MLR2.

Abstract: This talk describes work done over the last 30 years or so both to understand and to compute repetitions in strings -- especially since 1999. We will discover that, although much has been learned, much combinatorial insight gained, there remains much more that is unknown about the occurrence of repetitions in strings and the restrictions they are subject to. I present combinatorial results discovered only recently, and I suggest that possibly extensions of these results can be used to compute repetitions in an entirely new way. I hope that members of the audience will be motivated to work on some of the many open problems that remain, thus to extend combinatorial knowledge even further.

All welcome