Nie jesteś zalogowany | Zaloguj się

Vertex-minors: dense graphs from sparse graphs

Prelegent(ci)
Rose McCarty
Afiliacja
MIM UW
Termin
6 kwietnia 2022 14:15
Pokój
p. 5050
Seminarium
Seminarium „Teoria automatów”

Structural graph theory has traditionally focused on graph classes that are sparse (that is, only contain graphs with few edges). Lately, however, there has been an ongoing shift towards the dense setting. In the first half of the talk we discuss how vertex-minors fit into this paradigm. In the second half we show how to prove things about vertex-minors by reducing back to the "sparse setting". The key new result is a theorem about circuit decompositions in Eulerian group-labelled graphs. This is joint work with Jim Geelen and Paul Wollan.