Infinite Gallai theorem for vertex-disjoint T-paths
Infinite Gallai theorem for vertex-disjoint T-paths
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Attila Joó, “The Lovász-Cherkassky theorem in countable graphs”, arXiv:2102.04203 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.