Consequences of the packing problem

Abstract

We study several consequences of the packing problem, a conjecture from combinatorial optimization, using algebraic invariants of square-free monomial ideals. While the packing problem is currently unresolved, we successfully settle the validity of its consequences. Our work prompts additional questions and conjectures, which are presented together with their motivation.

arXiv commentFinal version - Journal of Algebraic Combinatorics

References in corpus (8)

• Integral closure of ideals
• A note on Rees algebras and the MFMC property
• Membership criteria and containments of powers of monomial ideals
• Computations involving symbolic powers
• Integral closures of monomial ideals and Fulkersonian hypergraphs
• On resurgence via asymptotic resurgence
• Algebraic and combinatorial properties of ideals and algebras of uniform clutters of TDI systems
• Convex bodies and asymptotic invariants for powers of monomial ideals

Cited by in corpus (2)

• Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals
• A duality theorem for the ic-resurgence of edge ideals