Dvir and Moran proved the following upper bound for the size of a family \mbox{\cal F} of subsets of with Vdim(\mbox{\cal F$} \Delta \mbox{})\leq d$. Let be integers. Let \mbox{\cal F} be a family of subsets of with Vdim(\mbox{\cal F} \Delta \mbox{\cal F})\leq d. Then \left|$\cal F$\right|\le 2\sum_{k=0}^{\lfloor d/2 \rfloor}\binom nk. Our main result is the following uniform version of Dvir and Moran’s result. Let be integers. Let \mbox{\cal F} be an uniform family of subsets of with Vdim(\mbox{\cal F} \Delta \mbox{\cal F$})\leq d. Then \[ \left|\mbox{\cal F$}\right|\le 2 {n \choose \lfloor d/2 \rfloor}. ] Denote by the characteristic vector of a set $F \subseteq [n]$. Our proof is based on the following uniform version of Croot-Lev-Pach Lemma: Let be integers. Let \mbox{\cal H} be a -uniform family of subsets of . Let be a field. Suppose that there exists a polynomial $P(x_1, \ldots ,x_n,y_1, \ldots ,y_n)\in \mathbb F[x_1, \ldots ,x_n,y_1, \ldots ,y_n]\mbox{deg}(P)\leq dP(,)\ne 0F\in \mbox{}P(,)= 0F\ne G\in \mbox{}$. Then \left|$\cal H$\right|\le 2 {n \choose \lfloor d/2 \rfloor}.

生成讲解博客的中文版本

生成AI智能校验的中文版本