The complementarity conditions conjecture for infinite matroid-rooted digraphs
The complementarity conditions conjecture for infinite matroid-rooted digraphs
Let be an infinite matroid-rooted digraph with source set , terminal vertex , and an -linkage . For a vertex set , write for the set of sources whose roots lie in , and let denote the set of edges entering . The complementarity conditions for and are that
that the paths lie in , that for one has , and that
Complementarity conditions conjecture. There always exist an -linkage and a vertex set such that and 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
Sign in to submit a solution.
No solutions have been posted yet.