University of Cambridge > Talks.cam > Combinatorics Seminar > Hamilton cycles in highly symmetric graphs

  Browse A-Z

Log in

University Account External (via Google)

🔐 Log In

Information on

Subscribing to talksdetails Finding a talkdetails Adding a talkdetails Disseminating talksdetails Help and Documentationdetails

ℹī¸ Information

Hamilton cycles in highly symmetric graphs

Download to your calendar using vCal

  • UserTorsten Mutze (University of Warwick)
  • ClockThursday 20 February 2020, 14:30-15:30
  • HouseMR12.

If you have a question about this talk, please contact Andrew Thomason .

The question whether a graph has a Hamilton cycle or not is one of the oldest and most fundamental graph-theoretic problems, and one of the prototypical NP-complete problems. In this talk I will survey some recent results on Hamilton cycles in different families of highly symmetric graphs. The starting point is our proof of the middle levels conjecture, and various other long-standing problems that we settled subsequently, including the Hamiltonicity of bipartite Kneser graphs, of sparse Kneser graphs, and cycles through any range of consecutive levels of the hypercube. I will highlight how these constructions and problems link several well-known concepts in combinatorics.

This talk is part of the Combinatorics Seminar series.

This talk is included in these lists:

Note that ex-directory lists are not shown.

Other lists

Biffen Theater- Please subscribe to mailing list for link https://youtu.be/S-RSCNxNwIk Seminar Room 2, Chapel Court, Sidney Sussex College

Other talks

Discussion II Title TBC External Seminar - Michael Raissig TBC Haematology and Palliative Care The Jiangmen Underground Neutrino Observatory (JUNO): Status and First Physics Results Title TBC
 

Š 2006-2025 Talks.cam, University of Cambridge. Contact Us | Help and Documentation | Privacy and Publicity