arXiv++ Combinatorics

Browse math.CO papers from arXiv

Every infinitely edge-connected graph contains the Farey graph or $T_{\aleph_0}\!\ast t$ as a minor

Published: 2020-04-14 | Updated: 2020-09-08
Comments: 18 pages, 1 figure

Abstract

We show that every infinitely edge-connected graph contains the Farey graph or $T_{\aleph_0}\!\ast t$ as a minor. These two graphs are unique with this property up to minor-equivalence.

BibTeX

Loading...