Residues and the Combinatorial Nullstellensatz

被引:3
|
作者
Karasev, Roman [1 ,2 ]
机构
[1] Moscow Inst Phys & Technol, Dept Math, Inst Skiy Per 9, Dolgoprudnyi 141700, Russia
[2] Russian Acad Sci, Inst Informat Transmiss Problems, Bolshoy Karetny Per 19, Moscow 127994, Russia
基金
俄罗斯基础研究基金会;
关键词
Multidimensional residues; Combinatorial Nullstellensatz; The Cayley-Bacharach theorem;
D O I
10.1007/s10998-018-00272-z
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We interpret the Combinatorial Nullstellensatz of NogaAlon as a multidimensional residue formula, describe some consequences of this interpretation and related open problems.
引用
收藏
页码:157 / 165
页数:9
相关论文
共 50 条
  • [31] Neighbor Sum (Set) Distinguishing Total Choosability Via the Combinatorial Nullstellensatz
    Ding, Laihao
    Wang, Guanghui
    Wu, Jianliang
    Yu, Jiguo
    GRAPHS AND COMBINATORICS, 2017, 33 (04) : 885 - 900
  • [32] Computing infeasibility certificates for combinatorial problems through Hilbert's Nullstellensatz
    De Loera, Jesus A.
    Lee, Jon
    Malkin, Peter N.
    Margulies, Susan
    JOURNAL OF SYMBOLIC COMPUTATION, 2011, 46 (11) : 1260 - 1283
  • [33] Coloring linear hypergraphs: the Erdos-Faber-Lovasz conjecture and the Combinatorial Nullstellensatz
    Janzer, Oliver
    Nagy, Zoltan Lorant
    DESIGNS CODES AND CRYPTOGRAPHY, 2022, 90 (09) : 1991 - 2001
  • [34] Neighbor Distinguishing Total Choice Number of Sparse Graphs via the Combinatorial Nullstellensatz
    Qu, Cun-quan
    Ding, Lai-hao
    Wang, Guang-hui
    Yan, Gui-ying
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2016, 32 (02): : 537 - 548
  • [35] Neighbor Distinguishing Total Choice Number of Sparse Graphs via the Combinatorial Nullstellensatz
    Cun-quan QU
    Lai-hao DING
    Guang-hui WANG
    Gui-ying YAN
    Acta Mathematicae Applicatae Sinica, 2016, 32 (02) : 537 - 548
  • [36] Neighbor sum distinguishing chromatic index of sparse graphs via the combinatorial Nullstellensatz
    Yu, Xiao-wei
    Gao, Yu-ping
    Ding, Lai-hao
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2018, 34 (01): : 135 - 144
  • [37] Neighbor sum distinguishing chromatic index of sparse graphs via the combinatorial Nullstellensatz
    Xiao-wei Yu
    Yu-ping Gao
    Lai-hao Ding
    Acta Mathematicae Applicatae Sinica, English Series, 2018, 34 : 135 - 144
  • [38] Neighbor Sum Distinguishing Chromatic Index of Sparse Graphs via the Combinatorial Nullstellensatz
    Xiao-wei YU
    Yu-ping GAO
    Lai-hao DING
    Acta Mathematicae Applicatae Sinica, 2018, 34 (01) : 135 - 144
  • [39] Neighbor distinguishing total choice number of sparse graphs via the Combinatorial Nullstellensatz
    Cun-quan Qu
    Lai-hao Ding
    Guang-hui Wang
    Gui-ying Yan
    Acta Mathematicae Applicatae Sinica, English Series, 2016, 32 : 537 - 548
  • [40] Combinatorial construction of toric residues
    Khetan, A
    Soprounov, I
    ANNALES DE L INSTITUT FOURIER, 2005, 55 (02) : 511 - +