Tue, 25 Apr 2023

14:00 - 15:00
L5

Pancyclicity of highly-connected graphs

Shoham Letzter
(University College London)
Abstract

A classic result of Chvatál and Erdős (1972) asserts that, if the vertex-connectivity of a graph G is at least as large as its independence number, then G has a Hamilton cycle. We prove a similar result, implying that a graph G is pancyclic, namely it contains cycles of all lengths between 3 and |G|: we show that if |G| is large and the vertex-connectivity of G is larger than its independence number, then G is pancyclic. This confirms a conjecture of Jackson and Ordaz (1990) for large graphs.

Oxford Mathematics London Public Lecture - James Maynard with Hannah Fry

Please note this lecture is at the Science Museum, London, SW7.

In July 2022 Oxford Mathematician James Maynard received the Fields Medal, the highest honour for a mathematician under the age of 40, for his groundbreaking work on prime numbers. In this lecture he will explain the fascinations and frustrations of the primes before sitting down with Hannah to discuss his work and his life. 

Mathematics & Statistics Colloquium

Lenka Zdeborová, (Professor of Physics and Computer Science at École Polytechnique Fédérale de Lausanne) - Understanding neural networks and quantification of their uncertainty via exactly solvable models

Snowmass Theory Frontier: Effective Field Theory
 Baumgart, M Bishara, F Brauner, T Brod, J Cabass, G Cohen, T Craig, N Rham, C Draper, P Fitzpatrick, A Gorbahn, M Hartnoll, S Ivanov, M Kovtun, P Kundu, S Lewandowski, M Liu, H Lu, X Mezei, M Mirbabayi, M Moldanazarova, U Nicolis, A Penco, R Goldberger, W Reece, M Rodd, N Rothstein, I Shao, S Shepherd, W Simonovic, M Solon, M Son, D Szafron, R Tolley, A Zhang, Z Zhou, S Zupan, J (06 Oct 2022) http://arxiv.org/abs/2210.03199v1
The volume of the black hole interior at late times
 Iliesiu, L Mezei, M Sárosi, G Journal of High Energy Physics volume 2022 issue 7 (12 Jul 2022)
Subscribe to