How to build a pillar: a proof of Thomassen's conjecture

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

• Irene Gil Fernández, University of Warwick
• Thursday 10 March 2022, 15:00-16:00
• Poynting Large Lecture Theatre, additional zoom link: https://bham-ac-uk.zoom.us/j/88168768618.

If you have a question about this talk, please contact Eoin Long.

Carsten Thomassen in 1989 conjectured that if a graph has minimum degree more than the number of atoms in the universe (delta(G) > 10^{10{10}}), then it contains a pillar, which is a graph that consists of two vertex-disjoint cycles of the same length, s say, along with s vertex-disjoint paths of the same length which connect matching vertices in order around the cycles. Despite the simplicity of the structure of pillars and various developments of powerful embedding methods for paths and cycles in the past three decades, this innocent looking conjecture has seen no progress to date. In this talk, we will try to give an idea of the tools used in the proof of this conjecture, which consists of building a pillar (algorithmically) in sublinear expanders. This is joint work with Hong Liu.

This talk is part of the Combinatorics and Probability seminar series.

This talk is included in these lists:

• Combinatorics and Probability seminar
• Poynting Large Lecture Theatre, additional zoom link: https://bham-ac-uk.zoom.us/j/88168768618
• School of Mathematics events

Note that ex-directory lists are not shown.