Consequences of the packing problem

被引：0
|
作者：
Hrishikesh Bodas
Benjamin Drabkin
Caleb Fong
Su Jin
Justin Kim
Wenxuan Li
Alexandra Seceleanu
Tingting Tang
Brendan Williams
机构：
[1] Carnegie Mellon University,
[2] University of Nebraska–Lincoln,undefined
[3] University of St Andrews,undefined
[4] University of Illinois,undefined
[5] Urbana-Champaign,undefined
[6] Vanderbilt University,undefined
[7] University of California,undefined
[8] Santa Barbara,undefined
[9] San Diego State University,undefined
[10] University of Michigan–Dearborn,undefined
来源：
Journal of Algebraic Combinatorics | 2021年 / 54卷
关键词：
Monomial ideals; Symbolic powers; Linear programming; Packing problem; Newton polyhedron; Symbolic polyhedron; Primary 13C70; 13F55; 05E40; Secondary 05C65; 05C15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：1095 / 1117
页数：22
相关论文
共 50 条
  • [1] Consequences of the packing problem
    Bodas, Hrishikesh
    Drabkin, Benjamin
    Fong, Caleb
    Jin, Su
    Kim, Justin
    Li, Wenxuan
    Seceleanu, Alexandra
    Tang, Tingting
    Williams, Brendan
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (04) : 1095 - 1117
  • [2] A PACKING PROBLEM
    STANTON, RG
    WILLIAMS, HC
    ZARNKE, CR
    CANADIAN MATHEMATICAL BULLETIN, 1967, 10 (02): : 287 - &
  • [3] The multicast packing problem
    Chen, SW
    Günlük, O
    Yener, B
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2000, 8 (03) : 311 - 318
  • [4] ON THE PROBLEM OF PACKING IN CONTAINERS
    SMIRNOV, AV
    RUSSIAN MATHEMATICAL SURVEYS, 1991, 46 (04) : 203 - 204
  • [5] BIOSPHERIC PACKING PROBLEM
    WOODWELL, GM
    ECOLOGY, 1970, 51 (01) : 1 - &
  • [6] The board packing problem
    Abraham, Gyula
    Dosa, Gyorgy
    Hvattum, Lars Magnus
    Olaj, Tomas Attila
    Tuza, Zsolt
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 308 (03) : 1056 - 1073
  • [7] On a square packing problem
    Boucheron, S
    de la Vega, WF
    COMBINATORICS PROBABILITY & COMPUTING, 2002, 11 (02): : 113 - 127
  • [8] ON THE STAR PACKING PROBLEM
    NING, Q
    ANNALS OF THE NEW YORK ACADEMY OF SCIENCES, 1989, 576 : 411 - 416
  • [9] The superstar packing problem
    Marek Janata
    Jácint Szabó
    Combinatorica, 2009, 29 : 27 - 48
  • [10] BRICK PACKING PROBLEM
    FOREGGER, TH
    AMERICAN MATHEMATICAL MONTHLY, 1976, 83 (09): : 741 - 742
12345