Alon's Nullstellensatz for multisets

Combinatorica

Volumn 32, Issue 5, 2012, Pages 589-605

  Kós, Géza ^a,b   Rónyai, Lajos ^a,c  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^c BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84871940489     PISSN: 02099683     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00493-012-2758-0     Document Type: Article

References (18)

1. W. W. Adams, P. Loustaunau: An introduction to Gröbner bases, American Mathematical Society, 1994.
2. N. Alon: Combinatorial Nullstellensatz, Combinatorics, Probability and Computing8 (1999), 7-29.
3. N. Alon, Z. Füredi: Covering the cube by affine hyperplanes, European J. Combinatorics14 (1993), 79-83.
4. M. F. Atiyah, I. G. Macdonald: Introduction to commutative algebra, Addison-Wesley, 1969.
5. S. Ball, O. Serra: Punctured Combinatorial Nullstellensätze, Combinatorica29 (2009), 511-522.
6. C. de Boor: Divided differences, Surveys in Approximation Theory1 (2005), 46-69.
7. B. Buchberger: Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal, Doctoral thesis, University of Innsbruck, 1965. English Translation: An algorithm for finding the basis elements in the residue class ring modulo a zero dimensional polynomial ideal. Journal of Symbolic Computation Special Issue on Logic, Mathematics, and Computer Science: Interactions. 41 (2006), 475-511.
8. M. Cámara, A. Lladó, J. Moragas: On a conjecture of Graham and Häggkvist with the polynomial method, European Journal of Combinatorics30 (2009), 1585-1592.
9. A. M. Cohen, H. Cuypers, H. Sterk: Some Tapas of Computer Algebra, Springer-Verlag, 1999.
10. Z. Dvir, S. Kopparty, S. Saraf, M. Sudan: Extensions to the Method of Multiplicities, with applications to Kakeya Sets and Mergers, arXiv: 0901. 2529v2.
11. S. Eliahou, M. Kervaire: Sumsets in vector spaces over finite fields, Journal of Number Theory71 (1988), 12-39.
12. S. Eliahou, M. Kervaire: Old and new formulas for the Hopf-Stiefel and related functions, Expositiones Mathematicae23 (2005), 127-145.
13. B. Felszeghy: On the solvability of some special equations over finite fields, Publicationes Mathematicae Debrecen68 (2006), 15-23.
14. B. Green, T. Tao: The distribution of polynomials over finite fields, with applications to the Gowers norms, Contributions to Discrete Mathematics4 (2009), 1-36.
15. Gy. Károlyi: Cauchy-Davenport theorem in group extensions, L'Enseignement Mathématique51 (2005), 239-254.
16. Gy. Károlyi: Restricted set addition: the exceptional case of the Erdo{double acute}s-Heilbronn conjecture, Journal of Combinatorial Theory, Ser. A116 (2009), 741-746.
17. H. Pan, Z-W. Sun: A new extension of the Erdo{double acute}s-Heilbronn conjecture, Journal of Combinatorial Theory, Ser. A116 (2009), 1374-1381.
18. Z-W. Sun: On value sets of polynomials over a field, Finite Fields and Applications14 (2008), 470-481.