![]() |
![]() |
University of Birmingham > Talks@bham > Combinatorics and Probability seminar > How to build a pillar: a proof of Thomassen's conjecture
How to build a pillar: a proof of Thomassen's conjectureAdd to your list(s) Download to your calendar using vCal
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:
Note that ex-directory lists are not shown. |
Other listsPostgraduate Seminars in the School of Computer Science Analysis Reading Seminar 2019/2020 Theoretical Physics SeminarsOther talksTBA The tragic destiny of Mileva Marić Einstein TBA TBA TBC Life : it’s out there, but what and why ? |