![]() |
![]() |
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 listsType the title of a new list here Applied Topology Colloquium SoCS PhD Research Training SessionsOther talksSeminar: TBA Cost optimisation of hybrid institutional incentives for promoting cooperation in finite populations Quantum technologies funding by EPSRC for academic-led research Seminar: TBA TBC Spectrally selective metasurfaces based on bound states in the continuum: a versatile platform for enhanced light-matter coupling |