A Short Proof of Combinatorial Nullstellensatz

被引：14
|
作者：
Michalek, Mateusz [1 ,2 ]
机构：
[1] Polish Acad Sci, Inst Math, PL-00950 Warsaw, Poland
[2] Univ Grenoble 1, CNRS, Unite Mixte Rech 5582, F-38402 St Martin Dheres, France
来源：
AMERICAN MATHEMATICAL MONTHLY | 2010年 / 117卷 / 09期
关键词：
D O I：
10.4169/000298910X521689
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this note we give a short, direct proof of the combinatorial Nullstellensatz.
引用
收藏
页码：821 / 823
页数：3
相关论文
共 50 条
  • [21] Tropical Combinatorial Nullstellensatz and Sparse Polynomials
    Dima Grigoriev
    Vladimir V. Podolskii
    Foundations of Computational Mathematics, 2020, 20 : 753 - 781
  • [22] Circular Choosability Via Combinatorial Nullstellensatz
    Norine, Serguei
    Wong, Tsai-Lien
    Zhu, Xuding
    JOURNAL OF GRAPH THEORY, 2008, 59 (03) : 190 - 204
  • [23] Combinatorial Nullstellensatz over division rings
    Elad Paran
    Journal of Algebraic Combinatorics, 2023, 58 : 895 - 911
  • [24] Combinatorial Nullstellensatz over division rings
    Paran, Elad
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 58 (03) : 895 - 911
  • [25] Tropical Combinatorial Nullstellensatz and Fewnomials Testing
    Grigoriev, Dima
    Podolskii, Vladimir V.
    FUNDAMENTALS OF COMPUTATION THEORY, FCT 2017, 2017, 10472 : 284 - 297
  • [26] On the Polynomial Parity Argument Complexity of the Combinatorial Nullstellensatz
    Belovs, Aleksandrs
    Ivanyos, Gabor
    Qiao, Youming
    Santha, Miklos
    Yang, Siyi
    32ND COMPUTATIONAL COMPLEXITY CONFERENCE (CCC 2017), 2017, 79
  • [27] Combinatorial Nullstellensatz and DP-coloring of graphs
    Kaul, Hemanshu
    Mudrock, Jeffrey A.
    DISCRETE MATHEMATICS, 2020, 343 (12)
  • [28] A SHORT PROOF OF A STRANGE COMBINATORIAL IDENTITY CONJECTURED BY GOSPER
    EKHAD, SB
    DISCRETE MATHEMATICS, 1991, 90 (03) : 319 - 320
  • [29] Note: Combinatorial Alexander Duality—A Short and Elementary Proof
    Anders Björner
    Martin Tancer
    Discrete & Computational Geometry, 2009, 42 : 586 - 593
  • [30] A short combinatorial proof of dimension identities of Erickson and Hunziker
    Kumari, Nishu
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2024, 205
12345