Matroid-rooted bounded regular packing conjecture for mixed hyperarborescences

Let F=(V,EA)\mathcal{F}=(V,\mathcal{E}\cup\mathcal{A}) be a mixed hypergraph, let kZ+k\in\mathbb{Z}_{+}, let f,gZ+Vf,g\in\mathbb{Z}_{+}^{V}, let SS be a multiset of vertices in VV, and let M=(S,rM)M=(S,r_M) be a matroid. For U,WVU,W\subseteq V, write SUS_U for the elements of SS rooted in UU, and let gkg_k denote the function used in the bounded-packing conditions. A subpartition P\mathcal{P} of WW is a family of pairwise disjoint nonempty subsets of WW.

Matroid-rooted bounded regular packing conjecture. There exists an MM-rooted (f,g)(f,g)-bounded kk-regular packing of mixed hyperarborescences in F\mathcal{F} if and only if the conditions and hold and, for all U,WVU,W\subseteq V and every subpartition P\mathcal{P} of WW,

eEA(P)+rM(SU)+gk(WU)kP+f(UW).e_{\mathcal{E}\cup\mathcal{A}}(\mathcal{P})+r_M(S_U)+g_k(W-U)\geq k|\mathcal{P}|+f(U-W).

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

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.