Sharp Effective Finite-Field Nullstellensatz

DOI10.1080/00029890.2023.2230810arXiv2111.09305OpenAlexW4385356744MaRDI QIDQ6058311

Guy Moshkovitz, Unnamed Author

Publication date: 1 November 2023

Published in: The American Mathematical Monthly (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Polynomials over finite fields (11T06) Complexity of proofs (03F20)

Cites Work

• Unnamed Item
• The Combinatorial Nullstellensätze revisited
• Progression-free sets in \(\mathbb{Z}_4^n\) are exponentially small
• On large subsets of \(\mathbb{F}_q^n\) with no three-term arithmetic progression
• Random CNF's are hard for the polynomial calculus
• Bounds for the degrees in the Nullstellensatz
• Démonstration d'une hypothèse de M. Artin
• The distribution of polynomials over finite fields, with applications to the Gowers norms
• Sharp Effective Nullstellensatz
• Lower Bounds on Hilbert's Nullstellensatz and Propositional Proofs
• Zeroes of Polynomials Over Finite Fields
• Linear gaps between degrees for the polynomial calculus modulo distinct primes

This page was built for publication: Sharp Effective Finite-Field Nullstellensatz