On the minimum number of monochromatic generalized Schur triples (Q529002)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the minimum number of monochromatic generalized Schur triples |
scientific article |
Statements
On the minimum number of monochromatic generalized Schur triples (English)
0 references
18 May 2017
0 references
Summary: The solution to the problem of finding the minimum number of monochromatic triples \((x,y,x+ay)\) with \(a\geq 2\) being a fixed positive integer over any 2-coloring of \([1,n]\) was conjectured by \textit{S. Butler} [Exp. Math. 19, No. 4, 399--411 (2010; Zbl 1247.05254)] and \textit{T. Thanathipanonda} [Electron. J. Comb. 16, No. 1, Research Paper R14, 12 p. (2009; Zbl 1182.05124)]. We solve this problem using a method based on Datskovsky's proof [\textit{B. Datskovsky}, Adv. Appl. Math. 31, No. 1, 193--198 (2003; Zbl 1036.11005)] on the minimum number of monochromatic Schur triples \((x,y,x+y)\). We do this by exploiting the combinatorial nature of the original proof and adapting it to the general problem.
0 references
Schur triples
0 references
Ramsey theory on integers
0 references
Rado equation
0 references
optimization
0 references
0 references