Edge-disjoint cycles with the same vertex set
组织者
本杰明·苏达科夫
演讲者
Oliver Janzer
时间
2024年03月05日 17:05 至 18:15
地点
Online
线上
Zoom 787 662 9899
(BIMSA)
摘要
In 1975, Erdős asked for the maximum number of edges that an n-vertex graph can have if it does not contain two edge-disjoint cycles on the same vertex set. This problem has since been reiterated by several authors including Bollobás in 1978, Pyber, Rödl, and Szemerédi in 1995, and Chen, Erdős, and Staton in 1996.
We asymptotically resolve this long-standing problem in a strong form, by showing that, for any given k, the maximum number of edges in an n-vertex graph not containing k edge-disjoint cycles on the same vertex set is n^{1+o(1)}.
Joint work with Debsoumya Chakraborti, Abhishek Methuku and Richard Montgomery.
演讲者介绍
Oliver Janzer is a Junior Research Fellow at Trinity College, Cambridge, whose main research interests are Extremal, Probabilistic and Additive Combinatorics. He obtained his PhD in 2020 under the supervision of Timothy Gowers. Between 2020 and 2022 he held an ETH Zurich Postdoctoral Fellowship. In 2022 he won the British Combinatorial Committee’s PhD thesis prize.