$\mathbb{F}_p$ 中的逆定理与无彩虹着色
数论
2015-12-01 v1
摘要
设 为具有 个元素的域( 为素数), 为 中两两不相交且元素个数均至少为 的子集,满足 , 为 的置换集合。若 不全相等,我们刻画满足 \begin{equation*} \Bigg|\bigcup_{\sigma\in\mathbb{S}_n}\sum_{i=1}^na_{\sigma(i)}X_i\Bigg|\leq \sum_{i=1}^n|X_i|. \end{equation*} 的子集 。该结果有如下应用:对于 、 以及上述的 ,我们刻画满足 的着色,其中每个颜色类至少有 3 个元素,使得方程 没有彩虹解。
引用
@article{arxiv.1511.09126,
title = {An inverse theorem in $\mathbb{F}_p$ and rainbow free colorings},
author = {Mario Huicochea},
journal= {arXiv preprint arXiv:1511.09126},
year = {2015}
}