Report
Consequences of the packing problem
العنوان: | Consequences of the packing problem |
---|---|
المؤلفون: | Bodas, Hrishikesh, Drabkin, Benjamin, Fong, Caleb, Jin, Su, Kim, Justin, Li, Wenxuan, Seceleanu, Alexandra, Tang, Tingting, Williams, Brendan |
سنة النشر: | 2021 |
المجموعة: | Mathematics |
مصطلحات موضوعية: | Mathematics - Commutative Algebra, Mathematics - Combinatorics, 13C70, 13F55, 05E40, 05C65, 05C15 |
الوصف: | 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. Comment: Final version - Journal of Algebraic Combinatorics |
نوع الوثيقة: | Working Paper |
DOI: | 10.1007/s10801-021-01039-5 |
URL الوصول: | http://arxiv.org/abs/2101.04010 |
رقم الانضمام: | edsarx.2101.04010 |
قاعدة البيانات: | arXiv |
DOI: | 10.1007/s10801-021-01039-5 |
---|