Rainbow numbers of [n] for _i=1ᵏ-1x_i=x_k

MaRDI QIDQ3300684zbMATH OpenFDO

Authors Kean Fallon, Colin Giles, Hunter Rehm, Simon Wagner, Nathan Warnberg

Publication date 29 July 2020

Full work available at URL https://arxiv.org/abs/1901.08613, http://ajc.maths.uq.edu.au/pdf/77/ajc_v77_p001.pdf

zbMATH Keywords

arithmetic progressionsSchur numbers

Mathematics Subject Classification ID

Ramsey theory (05D10)

Abstract: Consider the set $1,2,dots,n=[n]$ and an equation $eq$. The rainbow number of $[n]$ for $eq$, denoted $operatornamerb([n],eq)$, is the smallest number of colors such that for every exact $operatornamerb([n],eq)$-coloring of $[n]$, there exists a solution to $eq$ with every member of the solution set assigned a distinct color. This paper focuses on linear equations and, in particular, establishes the rainbow number for the equations $su{m}_{i=1}^{k-1}{x}_i=x_k$ for $k=3$ and $k=4$. The paper also establishes a general lower bound for $kge5$.

Recommendations

• Rainbow numbers of \(\mathbb{Z}_n\) for \(a_1x_1+a_2x_2+a_3x_3 =b\)
• Rainbow numbers for \(x_1+x_2=kx_3\) in \(\mathbb{Z}_n\)
• On the rainbow numbers of \(\mathbb{Z}_n\) for \(x_1 + x_2 = 4x_3\)
• scientific article; zbMATH DE number 7283881
• On rainbow solutions to an equation with a quadratic term

Cites work

• Anti-van der Waerden numbers of 3-term arithmetic progression
• Anti-van der Waerden numbers of graph products
• On rainbow arithmetic progressions
• Rainbow Arithmetic Progressions and Anti-Ramsey Results
• Rainbow arithmetic progressions
• Rainbow-free colorings for x+y=cz in Z_p
• The structure of rainbow-free colorings for linear equations on three variables in \(\mathbb Z_{p}\)

Cited in

(10)

• Rainbow Solutions to the Sidon Equation in Cyclic Groups
• On the rainbow numbers of \(\mathbb{Z}_n\) for \(x_1 + x_2 = 4x_3\)
• On the rainbow version of a problem of Roth
• Rainbow numbers of $[m] \times [n]$ for $x_1 + x_2 = x_3$
• Rainbow solutions of a linear equation with coefficients in \(\mathbb{Z}/p\mathbb{Z}\)
• Rainbow numbers for the generalized Schur equation \(x_1+x_2+\cdots+x_{m-1}=x_m\)
• Anti-van der Waerden numbers of graph products of cycles
• Rainbow numbers for \(x_1+x_2=kx_3\) in \(\mathbb{Z}_n\)
• Rainbow numbers of \(\mathbb{Z}_n\) for \(a_1x_1+a_2x_2+a_3x_3 =b\)
• The anti-Ramsey problem for the Sidon equation

This page was built for publication: Rainbow numbers of \([n]\) for \(\sum_{i=1}^{k-1}x_i=x_k\)

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