English

The Nash-Williams orientation theorem for graphs with countably many ends

Combinatorics 2024-08-02 v2

Abstract

Nash-Williams proved in 1960 that a finite graph admits a kk-arc-connected orientation if and only if it is 2k2k-edge-connected, and conjectured that the same result should hold for all infinite graphs, too. Progress on Nash-Williams's problem was made by C. Thomassen, who proved in 2016 that all 8k8k-edge-connected infinite graphs admit a kk-arc connected orientation, and by the first author, who recently showed that edge-connectivity of 4k4k suffices for locally-finite, 1-ended graphs. In the present article, we establish the optimal bound 2k2k in Nash-Williams's conjecture for all locally finite graphs with countably many ends.

Keywords

Cite

@article{arxiv.2310.03601,
  title  = {The Nash-Williams orientation theorem for graphs with countably many ends},
  author = {Amena Assem and Marcel Koloschin and Max Pitz},
  journal= {arXiv preprint arXiv:2310.03601},
  year   = {2024}
}

Comments

19 pages. arXiv admin note: text overlap with arXiv:2011.05936

R2 v1 2026-06-28T12:41:38.527Z