The Lov\'{a}sz-Cherkassky theorem for locally finite graphs with ends
Abstract
Lov\'{a}sz and Cherkassky discovered independently that, if is a finite graph and such that the degree is even for every vertex , then the maximum number of edge-disjoint paths which are internally disjoint from~ and connect distinct vertices of is equal to (where is the size of a smallest cut that separates and ). From another perspective, this means that for every vertex , in any optimal path-system there are many paths between and~. We extend the theorem of Lov\'{a}sz and Cherkassky based on this reformulation to all locally-finite infinite graphs and their ends. In our generalisation, may contain not just vertices but ends as well, and paths are one-way (two-way) infinite when they establish a vertex-end (end-end) connection.
Cite
@article{arxiv.2109.11260,
title = {The Lov\'{a}sz-Cherkassky theorem for locally finite graphs with ends},
author = {Raphael W. Jacobs and Attila Joó and Paul Knappe and Jan Kurkofka and Ruben Melcher},
journal= {arXiv preprint arXiv:2109.11260},
year = {2023}
}
Comments
8 pages, equivalent but new statement of the main result