An inverse theorem in Z/pZ and rainbow-free colorings

MaRDI QIDQ1681900zbMATH OpenFDO

Authors Mario Huicochea

Publication date 24 November 2017

Published in Moscow Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1511.09126, http://mjcnt.phystech.edu/en/article.php?id=131

zbMATH Keywords

anti-Ramsey theoryadditive number theoryrainbow coloring

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Ramsey theory (05D10)

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 $su{m}_{i=1}^n|X_i|leqp-5$, and $mathbb{S}_n$ the set of permutations of $1,2,ldots,n$. If $a_1,ldots,a_{n}inmathbb{F}_p^{\ast }$ are not all equal, we characterize the subsets $X_1,ldots,X_n$ which satisfy �egin{equation*} Bigg|�igcup_{sigmainmathbb{S}_n}sum_{i=1}^na_{sigma(i)}X_iBigg|leq sum_{i=1}^n|X_i|. end{equation*} This result has the following application: For $ngeq2$, $binmathbb{F}_p$ and $a_1,ldots,a_n$ as above, we characterize the colorings $$ where each color class has at least 3 elements such that $su{m}_{i=1}^n{a}_i{x}_i=b$ has not rainbow solutions.

Recommendations

• Rainbow solutions of linear equations over \(\mathbb Z_p\)
• scientific article; zbMATH DE number 7283881
• The structure of rainbow-free colorings for linear equations on three variables in \(\mathbb Z_{p}\)
• Rainbow-free colorings for x+y=cz in Z_p
• Rainbow numbers of \(\mathbb{Z}_n\) for \(a_1x_1+a_2x_2+a_3x_3 =b\)

Cited in

(6)

• On rainbow solutions to an equation with a quadratic term
• scientific article; zbMATH DE number 7283881 (Why is no real title available?)
• Rainbow-free colorings for x+y=cz in Z_p
• Rainbow solutions of a linear equation with coefficients in \(\mathbb{Z}/p\mathbb{Z}\)
• The structure of rainbow-free colorings for linear equations on three variables in \(\mathbb Z_{p}\)
• Rainbow numbers of \(\mathbb{Z}_n\) for \(a_1x_1+a_2x_2+a_3x_3 =b\)

This page was built for publication: An inverse theorem in \(\mathbb{Z}/p\mathbb{Z}\) and rainbow-free colorings

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1681900)