Consequences of the packing problem

Hrishikesh Bodas; Benjamin Drabkin; Caleb Fong; Su Jin; Justin Kim; Wenxuan Li; Alexandra Seceleanu; Tingting Tang; Brendan Williams

doi:10.1007/s10801-021-01039-5

Back

Journal article

Peer reviewed

Consequences of the packing problem

Hrishikesh Bodas, Benjamin Drabkin, Caleb Fong, Su Jin, Justin Kim, Wenxuan Li, Alexandra Seceleanu, Tingting Tang and Brendan Williams

Journal of algebraic combinatorics, Vol.54(4), pp.1095-1117

01/12/2021

DOI: https://doi.org/10.1007/s10801-021-01039-5

Abstract

Mathematics

Physical Sciences

Science & Technology

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.

Files and links (1)

url

https://doi.org/10.1007/s10801-021-01039-5View

Published (Version of record) Open

Metrics

1 Record Views

Details

Title: Consequences of the packing problem
Creators - without role: Hrishikesh Bodas - Carnegie Mellon University
Benjamin Drabkin - University of Nebraska–Lincoln
Caleb Fong - University of St Andrews
Su Jin - University of Illinois Urbana-Champaign
Justin Kim - Vanderbilt University
Wenxuan Li - University of California, Santa Barbara
Alexandra Seceleanu - University of Nebraska–Lincoln
Tingting Tang - San Diego State University
Brendan Williams - University of Michigan–Dearborn
Publication Details: Journal of algebraic combinatorics, Vol.54(4), pp.1095-1117
Publisher: Springer Nature
Number of pages: 23
Grant note: MS-1745638 / NSF RTG grant in algebra and combinatorics at the University of Minnesota DMS-1601024 / NSF; National Science Foundation (NSF)
Identifiers: 9911371309846
Academic Unit: ISTD Pillar
Language: English
Resource Type: Journal article

Consequences of the packing problem

Abstract

Files and links (1)

Metrics

Details

Singapore University of Technology and Design Social media