{"title":"关于几乎覆盖超立方体的子集","authors":"Arijit Ghosh, Chandrima Kayal, Soumi Nandi","doi":"arxiv-2409.10573","DOIUrl":null,"url":null,"abstract":"Let $\\mathbb{F}$ be a field, and consider the hypercube $\\{ 0, 1 \\}^{n}$ in\n$\\mathbb{F}^{n}$. Sziklai and Weiner (Journal of Combinatorial Theory, Series A\n2022) showed that if a polynomial $P ( X_{1}, \\dots, X_{n} ) \\in \\mathbb{F}[\nX_{1}, \\dots, X_{n}]$ vanishes on every point of the hypercube $\\{0,1\\}^{n}$\nexcept those with at most $r$ many ones then the degree of the polynomial will\nbe at least $n-r$. This is a generalization of Alon and F\\\"uredi's fundamental\nresult (European Journal of Combinatorics 1993) about polynomials vanishing on\nevery point of the hypercube except at the origin (point with all zero\ncoordinates). Sziklai and Weiner proved their interesting result using\nM\\\"{o}bius inversion formula and the Zeilberger method for proving binomial\nequalities. In this short note, we show that a stronger version of Sziklai and\nWeiner's result can be derived directly from Alon and F\\\"{u}redi's result.","PeriodicalId":501407,"journal":{"name":"arXiv - MATH - Combinatorics","volume":"48 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2024-09-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"About almost covering subsets of the hypercube\",\"authors\":\"Arijit Ghosh, Chandrima Kayal, Soumi Nandi\",\"doi\":\"arxiv-2409.10573\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Let $\\\\mathbb{F}$ be a field, and consider the hypercube $\\\\{ 0, 1 \\\\}^{n}$ in\\n$\\\\mathbb{F}^{n}$. Sziklai and Weiner (Journal of Combinatorial Theory, Series A\\n2022) showed that if a polynomial $P ( X_{1}, \\\\dots, X_{n} ) \\\\in \\\\mathbb{F}[\\nX_{1}, \\\\dots, X_{n}]$ vanishes on every point of the hypercube $\\\\{0,1\\\\}^{n}$\\nexcept those with at most $r$ many ones then the degree of the polynomial will\\nbe at least $n-r$. This is a generalization of Alon and F\\\\\\\"uredi's fundamental\\nresult (European Journal of Combinatorics 1993) about polynomials vanishing on\\nevery point of the hypercube except at the origin (point with all zero\\ncoordinates). Sziklai and Weiner proved their interesting result using\\nM\\\\\\\"{o}bius inversion formula and the Zeilberger method for proving binomial\\nequalities. In this short note, we show that a stronger version of Sziklai and\\nWeiner's result can be derived directly from Alon and F\\\\\\\"{u}redi's result.\",\"PeriodicalId\":501407,\"journal\":{\"name\":\"arXiv - MATH - Combinatorics\",\"volume\":\"48 1\",\"pages\":\"\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2024-09-15\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"arXiv - MATH - Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/arxiv-2409.10573\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - MATH - Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2409.10573","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Let $\mathbb{F}$ be a field, and consider the hypercube $\{ 0, 1 \}^{n}$ in
$\mathbb{F}^{n}$. Sziklai and Weiner (Journal of Combinatorial Theory, Series A
2022) showed that if a polynomial $P ( X_{1}, \dots, X_{n} ) \in \mathbb{F}[
X_{1}, \dots, X_{n}]$ vanishes on every point of the hypercube $\{0,1\}^{n}$
except those with at most $r$ many ones then the degree of the polynomial will
be at least $n-r$. 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.