A generalization of combinatorial Nullstellensatz

zbMATH Open1204.05100arXiv1302.4647MaRDI QIDQ612905FDOQ612905

Authors: Michał Lasoń 

Publication date: 16 December 2010

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: In this note we give an extended version of Combinatorial Nullstellensatz, with weaker assumption on nonvanishing monomial. We also present an application of our result in a situation where the original theorem does not seem to work.

Full work available at URL: https://arxiv.org/abs/1302.4647

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• A generalization of Alon's combinatorial nullstellensatz
• The Combinatorial Nullstellensätze revisited
• A generalized combinatorial nullstellensatz for multisets
• Combinatorial Nullstellensatz
• A combinatorial proof of the effective Nullstellensatz
• A short proof of combinatorial Nullstellensatz
• A duality based proof of the combinatorial nullstellensatz
• A note on Alon's combinatorial Nullstellensatz
• A generalization of Hilbert's Nullstellensatz
• Combinatorial Nullstellensatz

zbMATH Keywords

combinatorial nullstellensatzapplication

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Coloring of graphs and hypergraphs (05C15) Algebraic combinatorics (05E99)

Cited In (23)

• The Alon-Tarsi number of a toroidal grid
• A generalization of Alon's combinatorial nullstellensatz
• Some extensions of Alon's Nullstellensatz
• Erratum. Punctured combinatorial Nullstellensätze
• List-coloring claw-free graphs with \(\Delta-1\) colors
• Asymptotics of traces of paths in the Young and Schur graphs
• Combinatorial Nullstellensatz
• Polynomial approach to explicit formulae for generalized binomial coefficients
• Coloring linear hypergraphs: the Erdős-Faber-Lovász conjecture and the combinatorial nullstellensatz
• Finite phylogenetic complexity of \(\mathbb{Z}_p\) and invariants for \(\mathbb{Z}_3\)
• General parity result and cycle-plus-triangles graphs
• Constant terms of near-Dyson polynomials
• Combinatorial Nullstellensatz over division rings
• A simple proof of the Zeilberger-Bressoud \(q\)-Dyson theorem
• The Combinatorial Nullstellensätze revisited
• Title not available (Why is that?)
• Combinatorial nullstellensatz modulo prime powers and the parity argument
• Spectral aspects of symmetric matrix signings
• A new approach to constant term identities and Selberg-type integrals
• The number of roots of a polynomial system
• A generalized combinatorial nullstellensatz for multisets
• Constant term identities and Poincaré polynomials
• Polynomials over structured grids

This page was built for publication: A generalization of combinatorial Nullstellensatz

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q612905)