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


Warwick Combinatorics Seminar

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