Infinite Gallai theorem for vertex-disjoint T-paths

About 5 years old · traced to

Let G=(V,E)G=(V,E) be a possibly infinite graph and let T⊆VT\subseteq V. A system P\mathcal{P} of vertex-disjoint TT-paths and a set X⊆VX\subseteq V are required to satisfy: for every component YY of G−XG-X, the paths contained in YY cover all but at most one vertex of T∩YT\cap Y, and X⊆V(P)X\subseteq V(\mathcal{P}) with ∣V(P)∩X∣≤1|V(P)\cap X|\leq 1 for every P∈PP\in\mathcal{P}.

Gallai's conjecture. There exists such a system P\mathcal{P} and set XX.

This is proposed as an infinite generalization of Gallai's theorem; the supplied text does not state that it has been proved.

References

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.