BIMSA >
Research seminar in Discrete Mathematics
Decomposing cubic graphs into isomorphic linear forests
Decomposing cubic graphs into isomorphic linear forests
组织者
本杰明·苏达科夫
演讲者
Shoham Letzter
时间
2023年04月25日 17:05 至 18:15
地点
Online
线上
Zoom 787 662 9899
(BIMSA)
摘要
In 1987 Wormald conjectured that the edges of every cubic graph on 4n vertices can be partitioned into two isomorphic linear forests. We prove this conjecture for large connected cubic graphs.
This is joint work with Gal Kronenberg, Alexey Pokrovskiy, and Liana Yepremyan.
演讲者介绍
Shoham Letzter is a Royal Society University Research Fellow and lecturer at University College London (UCL). Before joining UCL in 2020, she was a Junior Fellow at the ETH Institute for Theoretical Studies, and a Junior Research Fellow in Murray Edwards College, Cambridge. She received her PhD in 2015 from the University of Cambridge, under the supervision of Béla Bollobás. Her main research interests are in extremal and probabilistic combinatorics.