The packing problem for hypergraphs

Let H=(V,E)H=(V,E) be a hypergraph, and let I(H)I(H) be its edge ideal. A minor of HH is obtained by deleting and contracting vertices. The hypergraph HH has the packing property if every minor hh is König, that is, if its transversal number equals its matching number, τ(h)=π(h)\tau(h)=\pi(h). The packing problem for hypergraphs. The edge ideal satisfies

I(H)(m)=I(H)mI(H)^{(m)}=I(H)^m

for every mNm\in\mathbb{N} if and only if HH has the packing property. This is the combinatorial formulation of the square-free monomial ideal packing problem; its general status is open.

Sources & referencesView supporting material

Primary source

Hrishikesh Bodas, Benjamin Drabkin, Caleb Fong, Su Jin, Justin Kim, Wenxuan Li, Alexandra Seceleanu, Tingting Tang and Brendan Williams, “Consequences of the packing problem”, arXiv:2101.04010 (2021).

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.