Infinite Mader theorem for internally vertex-disjoint T-paths
Infinite Mader theorem for internally vertex-disjoint T-paths
Let be a possibly infinite graph and let . An internally vertex-disjoint -path system is accompanied by and a partition of . For each , define
After deleting and all edges inside the parts , no -path remains; the paths cover and all but at most one vertex of each . Each path either meets once and each at most once, or meets not at all, meets one uniquely determined twice, and every other at most once; moreover, at most one path meets each exactly once.
Mader's internally-disjoint-path conjecture. Such a system , set , and partition exist.
This is proposed as an infinite complementary-slackness analogue of Mader's finite minimax theorem for internally vertex-disjoint -paths. No resolution is given in the supplied text.
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.