The complementarity conditions conjecture for infinite matroid-rooted digraphs

At least 8 years old · documented by

Let DD be an infinite matroid-rooted digraph with source set II, terminal vertex tt, and an (I,t)(I,t)-linkage P\mathcal{P}. For a vertex set X∋tX\ni t, write S(X)\mathcal{S}(X) for the set of sources whose roots lie in XX, and let inD(X)\mathsf{in}_D(X) denote the set of edges entering XX. The complementarity conditions for P={Pi}i∈I\mathcal{P}=\{P_i\}_{i\in I} and XX are that

Iin:=I∩S(X) is a base of S(X),I_{in}:=I\cap \mathcal{S}(X)\text{ is a base of }\mathcal{S}(X),

that the paths {Pi}i∈Iin\{P_i\}_{i\in I_{in}} lie in D[X]D[X], that for i∈Iout:=I∖S(X)i\in I_{out}:=I\setminus \mathcal{S}(X) one has ∣A(Pi)∩inD(X)∣=1|A(P_i)\cap \mathsf{in}_D(X)|=1, and that

⋃i∈IoutA(Pi)⊇inD(X).\bigcup_{i\in I_{out}}A(P_i)\supseteq \mathsf{in}_D(X).

Complementarity conditions conjecture. There always exist an (I,t)(I,t)-linkage P\mathcal{P} and a vertex set X∋tX\ni t such that P\mathcal{P} and XX satisfy the complementarity conditions.

References

Primary source

Attila Joó, “Independent and maximal branching packing in infinite matroid-rooted digraphs”, arXiv:1705.01016 (2017).

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.