arXiv++ Combinatorics

Browse math.CO papers from arXiv

Orientations of infinite graphs

Published: 2020-11-11 | Updated: 2021-04-19
Comments: We thought we had a proof that every 2k-edge-connected graph has a k-strong edge-connected orientation, however we currently only get a bound of 4k. The mistake lies in Theorem 2.1

Abstract

Building on recent work by Thomassen, we show that Nash-Williams' orientation theorem, that every finite $2k$-edge-connected multigraph has a $k$-arc-connected orientation, also holds for all infinite multigraphs.

BibTeX

Loading...