Matroid-rooted bounded regular packing conjecture for mixed hyperarborescences
Matroid-rooted bounded regular packing conjecture for mixed hyperarborescences
Let be a mixed hypergraph, let , let , let be a multiset of vertices in , and let be a matroid. For , write for the elements of rooted in , and let denote the function used in the bounded-packing conditions. A subpartition of is a family of pairwise disjoint nonempty subsets of .
Matroid-rooted bounded regular packing conjecture. There exists an -rooted -bounded -regular packing of mixed hyperarborescences in if and only if the conditions and hold and, for all and every subpartition of ,
This conjecture seeks the mixed-hypergraph analogue of the established characterization for mixed graphs. The source identifies it as an open problem; it would follow from the proposed orientation extension in the second conjecture.
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.