A generalization of combinatorial Nullstellensatz

MaRDI QIDQ612905zbMATH OpenFDO

Authors Michał Lasoń

Publication date 16 December 2010

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

Full work available at URL https://arxiv.org/abs/1302.4647, https://eudml.org/doc/231265, http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n32.html

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

zbMATH Keywords

combinatorial nullstellensatzapplication

Mathematics Subject Classification ID

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

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.

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

Cited in

(23)

• A generalization of Alon's combinatorial nullstellensatz
• The Alon-Tarsi number of a toroidal grid
• 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
• scientific article; zbMATH DE number 741508 (Why is no real title available?)
• 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
• A generalized combinatorial nullstellensatz for multisets
• The number of roots of a polynomial system
• 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)