清华主页 EN
导航菜单

Decomposing cubic graphs into isomorphic linear forests

来源: 04-25

时间:2023-04-25 Tue 17:05-18:15

地点:ZOOM: 787 662 9899(PW: BIMSA)

组织者:Benjamin Sudakov

主讲人:Shoham Letzter University College London

Abstract

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.

Speaker Intro

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.

返回顶部
相关文章
  • Cubic threefolds with an involution and their intermediate Jacobians

    AbstractWe study the moduli space of cubic threefolds admitting an involution via the period map sending such a cubic threefold to the invariant/anti-invariant part of the intermediate Jacobian. Our main result is global Torelli holds for the period map. Key ingredients of the proof include a description of the invariant/anti-invariant part of the intermediate Jacobian as a Prym variety and a d...

  • Potential theory on graphs and applications to continuous problem

    AbstractDiscrete models of classical ‘continuous’ problems have lately become a standard method of investigation. Usually it allows to highlight the geometric and combinatorial nature of a problem at hand singling out the core properties and issues. While sometimes the transition from the continuous medium to a discrete one can result either in a loss of information, or it can drastically cha...