Lovász–Cherkassky theorem without the countability hypothesis
Lovász–Cherkassky theorem without the countability hypothesis
Let be a graph and let such that there is no for which is an odd natural number. A system of edge-disjoint -paths has the required cut property when, for every , one can choose exactly one edge from each path having as an end-vertex so that the resulting edge set is a cut separating from .
Lovász–Cherkassky conjecture. Under these hypotheses, there exists a system of edge-disjoint -paths having the required cut property for every .
The paper proves the corresponding statement when is countable and conjectures that countability can be omitted. The unrestricted case is presented as open.
Sources & referencesView supporting material
Primary source
Attila Joó, “The Lovász-Cherkassky theorem in countable graphs”, arXiv:2102.04203 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.