Infinite Mader theorem for internally 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. An internally vertex-disjoint TT-path system is accompanied by X⊆V∖TX\subseteq V\setminus T and a partition Y\mathcal{Y} of V∖(T∪X)V\setminus(T\cup X). For each Y∈YY\in\mathcal{Y}, define

BY=v∈Y:v has a neighbour in V∖(X∪Y).B_Y=\\{v\in Y: v\text{ has a neighbour in }V\setminus(X\cup Y)\\}.

After deleting XX and all edges inside the parts YY, no TT-path remains; the paths cover XX and all but at most one vertex of each BYB_Y. Each path either meets XX once and each BYB_Y at most once, or meets XX not at all, meets one uniquely determined BYB_Y twice, and every other BYB_Y at most once; moreover, at most one path meets each BYB_Y exactly once.

Mader's internally-disjoint-path conjecture. Such a system P\mathcal{P}, set XX, and partition Y\mathcal{Y} exist.

This is proposed as an infinite complementary-slackness analogue of Mader's finite minimax theorem for internally vertex-disjoint TT-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

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.