Transactions of the London Mathematical Society (Dec 2024)

The Lovász–Cherkassky theorem in infinite graphs

  • Attila Joó

DOI
https://doi.org/10.1112/tlm3.70001
Journal volume & issue
Vol. 11, no. 1
pp. n/a – n/a

Abstract

Read online

Abstract Infinite generalizations of theorems in finite combinatorics were initiated by Erdős due to his famous Erdős–Menger conjecture (now known as the Aharoni–Berger theorem) that extends Menger's theorem to infinite graphs in a structural way. We prove a generalization of this manner of the classical result about packing edge‐disjoint T‐paths in an ‘inner Eulerian’ setting obtained by Lovász and Cherkassky independently in the '70s.