Lovász–Cherkassky theorem without the countability hypothesis

Let GG be a graph and let TV(G)T\subseteq V(G) such that there is no XV(G)TX\subseteq V(G)\setminus T for which dG(X)d_G(X) is an odd natural number. A system P\mathcal{P} of edge-disjoint TT-paths has the required cut property when, for every tTt\in T, one can choose exactly one edge from each path having tt as an end-vertex so that the resulting edge set CC is a cut separating tt from TtT-t.

Lovász–Cherkassky conjecture. Under these hypotheses, there exists a system P\mathcal{P} of edge-disjoint TT-paths having the required cut property for every tTt\in T.

The paper proves the corresponding statement when TT 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.