vix.ing · top · new · best · stats · spec

The Lovász-Cherkassky theorem in infinite graphs

2023/11/11 by Joó, Attila
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.2311.06611

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.

Related