About almost covering subsets of the hypercube
Abstract
Let be a field, and consider the hypercube in . Sziklai and Weiner (Journal of Combinatorial Theory, Series A 2022) showed that if a polynomial vanishes on every point of the hypercube except those with at most many ones then the degree of the polynomial will be at least . This is a generalization of Alon and F\"uredi's fundamental result (European Journal of Combinatorics 1993) about polynomials vanishing on every point of the hypercube except at the origin (point with all zero coordinates). Sziklai and Weiner proved their interesting result using M\"{o}bius inversion formula and the Zeilberger method for proving binomial equalities. In this short note, we show that a stronger version of Sziklai and Weiner's result can be derived directly from Alon and F\"{u}redi's result.
Keywords
Cite
@article{arxiv.2409.10573,
title = {About almost covering subsets of the hypercube},
author = {Arijit Ghosh and Chandrima Kayal and Soumi Nandi},
journal= {arXiv preprint arXiv:2409.10573},
year = {2025}
}
Comments
2 pages. Fixed a typo in the proof of Theorem 4. Results unchanged