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 条
  • [21] The Path Set Packing Problem
    Xu, Chenyang
    Zhang, Guochuan
    COMPUTING AND COMBINATORICS (COCOON 2018), 2018, 10976 : 305 - 315
  • [22] A PACKING PROBLEM FOR MEASURABLE SETS
    SANKOFF, D
    DAWSON, DA
    CANADIAN JOURNAL OF MATHEMATICS, 1967, 19 (04): : 749 - &
  • [23] The packing problem of uncertain multicasts
    Ren, Bangbang
    Guo, Deke
    Xie, Junjie
    Li, Wenxin
    Yuan, Bo
    Liu, Yunfei
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (16):
  • [24] On a packing problem of Alon and Yuster
    Kostochka, A. V.
    McConvey, A.
    Yager, D.
    DISCRETE MATHEMATICS, 2016, 339 (11) : 2785 - 2792
  • [25] Fuzzy bin packing problem
    Kim, Jong-Kyou
    Lee-Kwang, H.
    W. Yoo, Seung
    2001, Elsevier (120)
  • [26] The Kr-packing problem
    Guruswami, V
    Rangan, CP
    Chang, MS
    Chang, GJ
    Wong, CK
    COMPUTING, 2001, 66 (01) : 79 - 89
  • [27] Fuzzy bin packing problem
    Kim, JK
    Lee-Kwang, H
    Yoo, SW
    FUZZY SETS AND SYSTEMS, 2001, 120 (03) : 429 - 434
  • [28] The generalized bin packing problem
    Baldi, Mauro Maria
    Crainic, Teodor Gabriel
    Perboli, Guido
    Tadei, Roberto
    TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2012, 48 (06) : 1205 - 1220
  • [29] Introduction to the Packing and Cutting Problem
    Rao, Yunqing
    Luo, Qiang
    Engineering Applications of Computational Methods, 2022, 10 : 1 - 14
  • [30] ALGORITHM FOR THE VERTEX PACKING PROBLEM
    VOITISHIN, YV
    SHARKOVSKAYA, EA
    CYBERNETICS AND SYSTEMS ANALYSIS, 1992, 28 (01) : 148 - 150
12345