Consequences of the packing problem
Commutative Algebra
2021-05-06 v2 Combinatorics
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.
Cite
@article{arxiv.2101.04010,
title = {Consequences of the packing problem},
author = {Hrishikesh Bodas and Benjamin Drabkin and Caleb Fong and Su Jin and Justin Kim and Wenxuan Li and Alexandra Seceleanu and Tingting Tang and Brendan Williams},
journal= {arXiv preprint arXiv:2101.04010},
year = {2021}
}
Comments
Final version - Journal of Algebraic Combinatorics