An inverse theorem in $\mathbb{F}_p$ and rainbow free colorings
Number Theory
2015-12-01 v1
Abstract
Let be the field with elements with prime, pairwise disjoint subsets of with at least elements such that , and the set of permutations of . If are not all equal, we characterize the subsets 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 , and as above, we characterize the colorings where each color class has at least 3 elements such that 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}
}