The structure of rainbow-free colorings for linear equations on three variables in Z_p

MaRDI QIDQ2829178zbMATH OpenFDO

Authors Mario Huicochea, Amanda Montejano

Publication date 27 October 2016

Published in Integers (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.04413, http://www.emis.de/journals/INTEGERS/papers/p8erdos/p8erdos.Abstract.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

rainbow-free 3-colorings of \(\mathbb Z_p\)

Mathematics Subject Classification ID

Extremal set theory (05D05) Ramsey theory (05D10)

Abstract: Let p be a prime number and Zp be the cyclic group of order p. A coloring of Zp is called rainbow-free with respect to a certain equation, if it contains no rainbow solution of the same, that is, a solution whose elements have pairwise distinct colors. In this paper we describe the structure of rainbow-free 3-colorings of Zp with respect to all linear equations on three variables. Consequently, we determine those linear equations on three variables for which every 3-coloring (with nonempty color classes) of Zp contains a rainbow solution of it.

Recommendations

• Rainbow-free colorings for x+y=cz in Z_p
• Rainbow solutions of linear equations over \(\mathbb Z_p\)
• An inverse theorem in \(\mathbb{Z}/p\mathbb{Z}\) and rainbow-free colorings
• scientific article; zbMATH DE number 7283881
• Rainbow numbers of \(\mathbb{Z}_n\) for \(a_1x_1+a_2x_2+a_3x_3 =b\)

Cited in

(12)

• On the rainbow numbers of \(\mathbb{Z}_n\) for \(x_1 + x_2 = 4x_3\)
• scientific article; zbMATH DE number 7283881 (Why is no real title available?)
• Rainbow numbers of \([n]\) for \(\sum_{i=1}^{k-1}x_i=x_k\)
• Anti-van der Waerden numbers of graph products of cycles
• Rainbow solutions of linear equations over \(\mathbb Z_p\)
• Rainbow-free 3-colorings in abelian groups
• Rainbow numbers for the generalized Schur equation \(x_1+x_2+\cdots+x_{m-1}=x_m\)
• Rainbow-free 3-colorings of abelian groups
• Rainbow-free colorings for \(x+y=cz\) in \(\mathbb Z_p\)
• An inverse theorem in \(\mathbb{Z}/p\mathbb{Z}\) and rainbow-free colorings
• Rainbow solutions of a linear equation with coefficients in \(\mathbb{Z}/p\mathbb{Z}\)
• Rainbow numbers of \(\mathbb{Z}_n\) for \(a_1x_1+a_2x_2+a_3x_3 =b\)

This page was built for publication: The structure of rainbow-free colorings for linear equations on three variables in \(\mathbb Z_{p}\)

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