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

zbMATH Open1418.11041arXiv1511.09126MaRDI QIDQ1681900FDOQ1681900

Authors: Mario Huicochea 

Publication date: 24 November 2017

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

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.

Full work available at URL: https://arxiv.org/abs/1511.09126

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 \(\mathbb Z_p\)
• Rainbow numbers of \(\mathbb{Z}_n\) for \(a_1x_1+a_2x_2+a_3x_3 =b\)

zbMATH Keywords

anti-Ramsey theoryadditive number theoryrainbow coloring

Mathematics Subject Classification ID

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

Cited In (6)

• On rainbow solutions to an equation with a quadratic term
• Title not available (Why is that?)
• Rainbow-free colorings for \(x+y=cz\) in \(\mathbb 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)