Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 30 Nov 2015 in math.NT | (1511.09126v1)

Abstract: Let $\mathbb{F}p$ be the field with $p$ elements with $p$ prime, $X_1,\ldots, X_n$ pairwise disjoint subsets of $\mathbb{F}_p$with at least $3$ elements such that $\sum{i=1}n|X_i|\leq p-5$, and $\mathbb{S}n$ the set of permutations of ${1,2,\ldots, n}$. If $a_1,\ldots,a_n\in\mathbb{F}_p*$ are not all equal, we characterize the subsets $X_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 $n\geq 2$, $b\in\mathbb{F}p$ and $a_1,\ldots, a_n$ as above, we characterize the colorings $\bigcup{i=1}nC_i=\mathbb{F}_p$ where each color class has at least 3 elements such that $\sum_{i=1}na_ix_i=b$ has not rainbow solutions.

Authors (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.