Every infinitely edge-connected graph contains the Farey graph or $T_{\aleph_0}*t$ as a minor
Jan Kurkofka (Hamburg)
19-Feb-2021, 14:00-15:00 (3 years ago)
Abstract: The Farey graph plays a role in a number of mathematical fields ranging from group theory and number theory to geometry and dynamics. Curiously, graph theory is not among these. We show that the Farey graph plays a central role in graph theory too: it is one of two infinitely edge-connected graphs that must occur as a minor in every infinitely edge-connected graph. Previously it was not known that there was any set of graphs determining infinite edge-connectivity by forming a minor-minimal list in this way, let alone a finite set.
combinatorics
Audience: researchers in the topic
Series comments: This is the online combinatorics seminar at Warwick.
Organizers: | Jan Grebik, Oleg Pikhurko |
Curator: | Hong Liu* |
*contact for this listing |
Export talk to