The complementarity conditions conjecture for infinite matroid-rooted digraphs

From papers

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 XtX\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}iI\mathcal{P}=\{P_i\}_{i\in I} and XX are that

Iin:=IS(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}iIin\{P_i\}_{i\in I_{in}} lie in D[X]D[X], that for iIout:=IS(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

iIoutA(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 XtX\ni t such that P\mathcal{P} and XX satisfy the complementarity conditions.

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ó, “Independent and maximal branching packing in infinite matroid-rooted digraphs”, arXiv:1705.01016 (2017).

Solutions 0

No solutions have been posted yet.