The immersion-minimal infinitely edge-connected graph
Abstract
We show that there is a unique immersion-minimal infinitely edge-connected graph: every such graph contains the halved Farey graph, which is itself infinitely edge-connected, as an immersion minor.
By contrast, any minimal list of infinitely edge-connected graphs represented in all such graphs as topological minors must be uncountable.
BibTeX
Loading...