Transformation invariance in the combinatorial Nullstellensatz and nowhere-zero points of non-singular matrices

DOI10.1016/j.disc.2022.113187zbMath1524.05107MaRDI QIDQ6091814

Thomas Honold, Uwe Schauz

Publication date: 27 November 2023

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

combinatorial Nullstellensatzfour color theoremJaeger's conjectureAlon and Tarsi's theoremBalandraud and Girard's theoremnowhere zero point

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A paintability version of the combinatorial Nullstellensatz, and list colorings of \(k\)-partite \(k\)-uniform hypergraphs
• Proof of the list edge coloring conjecture for complete graphs of prime degree
• A nowhere-zero point in linear mappings
• Algebraically solvable problems: describing polynomials as equivalent to explicit solutions
• Map coloring and the vector cross product
• Additive bases of vector spaces over prime fields
• Every planar map is four colorable. II: Reducibility
• On the number of nowhere zero points in linear mappings
• The four-colour theorem
• Computing the list chromatic index of graphs
• Matrix choosability
• A nullstellensatz for sequences over \(\mathbb{F}_p\)
• The list-chromatic index of \(K_6\)
• List edge colourings of some 1-factorable multigraphs
• A Theorem on Planar Graphs
• The modular counterparts of Cayley's hyperdeterminants
• Combinatorial Nullstellensatz
• Duality for modules over finite rings and applications to coding theory
• Jaeger's Conjecture
• List-Coloring Claw-Free Graphs with $\Delta-1$ Colors

This page was built for publication: Transformation invariance in the combinatorial Nullstellensatz and nowhere-zero points of non-singular matrices