Consequences of the packing problem

DOI10.1007/S10801-021-01039-5zbMATH Open1489.13021arXiv2101.04010OpenAlexW3120981456MaRDI QIDQ825535FDOQ825535

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)

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.

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

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

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)

Cites Work

• Calculations involving symbolic powers
• Integral closure of ideals, rings, and modules
• Title not available (Why is that?)
• Comparing powers and symbolic powers of ideals
• Title not available (Why is that?)
• Edge ideals: algebraic and combinatorial properties
• Monomial Algebras
• Combinatorial optimization. Packing and covering
• Graph Theory
• Title not available (Why is that?)
• Embedded associated primes of powers of square-free monomial ideals
• Powers of Square-Free Monomial Ideals and Combinatorics
• Title not available (Why is that?)
• Cohen-Macaulay clutters with combinatorial optimization properties and parallelizations of normal edge ideals
• Symbolic Powers of Monomial Ideals
• Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems
• Algebraic and combinatorial properties of ideals and algebras of uniform clutters of TDI systems
• A note on Rees algebras and the MFMC property
• Integral closures of monomial ideals and Fulkersonian hypergraphs
• Symbolic powers of ideals
• On resurgence via asymptotic resurgence
• Membership criteria and containments of powers of monomial ideals
• Packing properties of cubic square-free monomial ideals
• The Waldschmidt constant for squarefree monomial ideals
• Title not available (Why is that?)
• Splittings and Symbolic Powers of Square-free Monomial Ideals

Cited In (4)

• A duality theorem for the ic-resurgence of edge ideals
• Newton-Okounkov body, Rees algebra, and analytic spread of graded families of monomial ideals
• Rees algebras of filtrations of covering polyhedra and integral closure of powers of monomial ideals
• Blowup algebras of square-free monomial ideals and some links to combinatorial optimization problems

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)