We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.AC
< prev | next >
new | recent | 2101

Change to browse by:

math
math.CO

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Commutative Algebra

Title: Consequences of the packing problem

Authors: Hrishikesh Bodas, Benjamin Drabkin, Caleb Fong, Su Jin, Justin Kim, Wenxuan Li, Alexandra Seceleanu, Tingting Tang, Brendan Williams
(Submitted on 11 Jan 2021 (v1), last revised 4 May 2021 (this version, v2))
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.
Comments: Final version - Journal of Algebraic Combinatorics
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
MSC classes: 13C70, 13F55, 05E40, 05C65, 05C15
DOI: 10.1007/s10801-021-01039-5
Cite as: arXiv:2101.04010 [math.AC]
  (or arXiv:2101.04010v2 [math.AC] for this version)

Submission history

From: Alexandra Seceleanu [view email]
[v1] Mon, 11 Jan 2021 16:35:59 GMT (22kb)
[v2] Tue, 4 May 2021 22:25:23 GMT (22kb)
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.