Bayesian Nonparametrics for Sparse Dynamic Networks
 Naik, C Caron, F Rousseau, J Teh, Y Palla, K Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) volume 13717 LNAI 191-206 (17 Mar 2023)
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.

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)
Effective description of sub-maximal chaos: stringy effects for SYK scrambling
 Choi, C Haehl, F Mezei, M Sárosi, G Journal of High Energy Physics volume 2023 issue 3 (20 Mar 2023)
Phases of Wilson Lines in Conformal Field Theories
 Aharony, O Cuomo, G Komargodski, Z Mezei, M Raviv-Moshe, A Physical Review Letters volume 130 issue 15 (12 Apr 2023)
PDE-constrained models with neural network terms: Optimization and global convergence
 Sirignano, J MacArt, J Spiliopoulos, K Journal of Computational Physics volume 481 112016 (May 2023)
Divergent nonlinear response from quasiparticle interactions
 Fava, M Gopalakrishnan, S Vasseur, R Essler, F Ashok Parameswaran, S Physical Review Letters volume 131 (22 Dec 2023)
Partial mass concentration for fast-diffusions with non-local aggregation terms
 Carrillo, J Fernández-Jiménez, A Gómez-Castro, D Journal of Differential Equations volume 409 700-773 (Nov 2024)
Subscribe to