arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Farey graph is uniquely determined by its connectivity

Published: 2020-06-22 | Updated: 2021-06-22
Comments: 9 pages, 1 figure. arXiv admin note: text overlap with arXiv:2004.06710

Abstract

We show that, up to minor-equivalence, the Farey graph is the unique minor-minimal graph that is infinitely edge-connected but such that every two vertices can be finitely separated.

BibTeX

Loading...