English

An inverse theorem in $\mathbb{F}_p$ and rainbow free colorings

Number Theory 2015-12-01 v1

Abstract

Let Fp\mathbb{F}_p be the field with pp elements with pp prime, X1,,XnX_1,\ldots, X_n pairwise disjoint subsets of Fp\mathbb{F}_pwith at least 33 elements such that i=1nXip5\sum_{i=1}^n|X_i|\leq p-5, and Sn\mathbb{S}_n the set of permutations of {1,2,,n}\{1,2,\ldots, n\}. If a1,,anFpa_1,\ldots,a_n\in\mathbb{F}_p^* are not all equal, we characterize the subsets X1,,XnX_1,\ldots, X_n which satisfy \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*} This result has the following application: For n2n\geq 2, bFpb\in\mathbb{F}_p and a1,,ana_1,\ldots, a_n as above, we characterize the colorings i=1nCi=Fp\bigcup_{i=1}^nC_i=\mathbb{F}_p where each color class has at least 3 elements such that i=1naixi=b\sum_{i=1}^na_ix_i=b has not rainbow solutions.

Keywords

Cite

@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}
}