Infinite Mader theorem for internally vertex-disjoint T-paths

From papers

Let G=(V,E)G=(V,E) be a possibly infinite graph and let TVT\subseteq V. An internally vertex-disjoint TT-path system is accompanied by XVTX\subseteq V\setminus T and a partition Y\mathcal{Y} of V(TX)V\setminus(T\cup X). For each YYY\in\mathcal{Y}, define

BY=vY:v has a neighbour in V(XY).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.

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

No solutions have been posted yet.