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.
References
Primary source
Attila Joó, “The Lovász-Cherkassky theorem in countable graphs”, arXiv:2102.04203 (2021).
Progress summary
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.