Infinite Gallai theorem for vertex-disjoint T-paths
Let be a possibly infinite graph and let . A system of vertex-disjoint -paths and a set are required to satisfy: for every component of , the paths contained in cover all but at most one vertex of , and with for every .
Gallai's conjecture. There exists such a system and set .
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.