Orientation conjecture for mixed hypergraphs with supermodular and submodular bounds
Orientation conjecture for mixed hypergraphs with supermodular and submodular bounds
Let be a mixed hypergraph, let be an integer-valued intersecting supermodular function on , and let be a submodular function on . For a subpartition of , let count the mixed-hypergraph edges joining distinct parts, and let be an orientation of the hyperedges in .
Mixed-hypergraph orientation conjecture. There exists an orientation of such that
for every subpartition of if and only if
for every subpartition of . This is proposed as an extension of the corresponding mixed-graph orientation theorem and would imply the matroid-rooted bounded regular packing conjecture by the same proof.
Sources & referencesView supporting material
Primary source
Hui Gao, “Covering a supermodular-like function in a mixed hypergraph”, arXiv:2402.05458 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.