Polynomials that vanish to high order on most of the hypercube

DOI10.1112/jlms.12637arXiv2010.00077OpenAlexW3091638656MaRDI QIDQ6134539

Yuval Wigderson, Lisa Sauermann

Publication date: 22 August 2023

Published in: Journal of the London Mathematical Society (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Combinatorial aspects of packing and covering (05B40) Polynomials, rational functions in real analysis (26Cxx)

Related Items (2)

Covering almost all the layers of the hypercube with multiplicities ⋮ Covering grids with multiplicity

Cites Work

• Unnamed Item
• Alon's nullstellensatz for multisets
• Punctured combinatorial Nullstellensätze
• Covering the cube by affine hyperplanes
• Partitions of vector spaces
• A generalized combinatorial nullstellensatz for multisets
• On almost \(k\)-covers of hypercubes
• Some extensions of Alon's Nullstellensatz
• A Note on Catalan Parentheses
• Combinatorial Nullstellensatz
• On Zeros of a Polynomial in a Finite Grid
• Refined estimates concerning sumsets contained in the roots of unity
• Sharp density bounds on the finite field Kakeya problem
• Extensions to the Method of Multiplicities, with Applications to Kakeya Sets and Mergers

This page was built for publication: Polynomials that vanish to high order on most of the hypercube