Orientation conjecture for mixed hypergraphs with supermodular and submodular bounds

Let F=(V,EA)\mathcal{F}=(V,\mathcal{E}\cup\mathcal{A}) be a mixed hypergraph, let hh be an integer-valued intersecting supermodular function on VV, and let bb be a submodular function on VV. For a subpartition P\mathcal{P} of VV, let eEA(P)e_{\mathcal{E}\cup\mathcal{A}}(\mathcal{P}) count the mixed-hypergraph edges joining distinct parts, and let E\overrightarrow{\mathcal{E}} be an orientation of the hyperedges in E\mathcal{E}.

Mixed-hypergraph orientation conjecture. There exists an orientation E\overrightarrow{\mathcal{E}} of E\mathcal{E} such that

eEA(P)XPh(X)b(P)e_{\overrightarrow{\mathcal{E}}\cup\mathcal{A}}(\mathcal{P})\geq\sum_{X\in\mathcal{P}}h(X)-b(\cup\mathcal{P})

for every subpartition P\mathcal{P} of VV if and only if

eEA(P)XPh(X)b(P)e_{\mathcal{E}\cup\mathcal{A}}(\mathcal{P})\geq\sum_{X\in\mathcal{P}}h(X)-b(\cup\mathcal{P})

for every subpartition P\mathcal{P} of VV. 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

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.