Consequences of the packing problem

DOI10.1007/S10801-021-01039-5MaRDI QIDQ825535zbMATHOpenAlexFDO

Authors Hrishikesh Bodas, Benjamin Drabkin, Caleb Fong, Su Jin, Justin Kim, Wenxuan Li, Alexandra Seceleanu, Tingting Tang, Brendan Williams

Publication date 17 December 2021

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2101.04010

zbMATH Keywords

linear programmingmonomial idealsymbolic powerspacking propertynewton polyhedronsymbolic polyhedron

Mathematics Subject Classification ID

Combinatorial aspects of commutative algebra (05E40) Hypergraphs (05C65) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Theory of modules and ideals in commutative rings described by combinatorial properties (13C70)

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.

Recommendations

• On the problem of packing in containers
• Publication:3470374
• scientific article; zbMATH DE number 68157
• scientific article; zbMATH DE number 1366757
• A Review of the packing problem
• scientific article; zbMATH DE number 2196275
• The transportation problem with packing constraints
• Computational aspects of packing problems
• scientific article; zbMATH DE number 3397564

Cites work

• scientific article; zbMATH DE number 1187138 (Why is no real title available?)
• scientific article; zbMATH DE number 16723 (Why is no real title available?)
• scientific article; zbMATH DE number 43754 (Why is no real title available?)
• scientific article; zbMATH DE number 1131873 (Why is no real title available?)
• scientific article; zbMATH DE number 2236738 (Why is no real title available?)
• A note on Rees algebras and the MFMC property
• Algebraic and combinatorial properties of ideals and algebras of uniform clutters of TDI systems
• Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems
• Calculations involving symbolic powers
• Cohen-Macaulay clutters with combinatorial optimization properties and parallelizations of normal edge ideals
• Combinatorial optimization. Packing and covering
• Comparing powers and symbolic powers of ideals
• Embedded associated primes of powers of square-free monomial ideals
• Graph theory
• Integral closure of ideals, rings, and modules
• Integral closures of monomial ideals and Fulkersonian hypergraphs
• Membership criteria and containments of powers of monomial ideals
• Monomial algebras
• On resurgence via asymptotic resurgence
• Packing properties of cubic square-free monomial ideals
• Powers of Square-Free Monomial Ideals and Combinatorics
• Splittings and symbolic powers of square-free monomial ideals
• Symbolic Powers of Monomial Ideals
• Symbolic powers of ideals
• The Waldschmidt constant for squarefree monomial ideals

Cited in

(5)

• 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
• Packing properties of cubic square-free monomial ideals
• Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems
• Newton-Okounkov body, Rees algebra, and analytic spread of graded families of monomial ideals

This page was built for publication: Consequences of the packing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q825535)