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