On a modification of a problem of Bialostocki, Erdős, and Lefmann (Q819814)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On a modification of a problem of Bialostocki, Erdős, and Lefmann |
scientific article |
Statements
On a modification of a problem of Bialostocki, Erdős, and Lefmann (English)
0 references
29 March 2006
0 references
For positive integers \(m\) and \(r\), let \(g(m,r)\) denote the least positive integer \(N\) such that for any \(r\)-colouring of \(\{1,2,\dots,N\}\) there exist \(x_1<\dots<x_m<y_1<\dots<y_m\) such that the \(x_i\) all have the same colour, the \(y_i\) all have the same colour, and \(x_m\leq\frac{1}{2}(x_1+y_m)\). The exact values of \(g(m,r)\) are determined for \(2\leq r\leq 4\), for certain infinite families of \(r\) related to the Fibonacci numbers, and estimates are given for \(r\leq 10\) and sufficiently large \(m\). The problem of Bialostocki et al.\ referred to in the title is when the condition \(x_m\leq\frac{1}{2}(x_1+y_m)\) is strengthened to \(x_m-x_1\leq y_m-y_1\) [\textit{A. Bialostocki, P. Erdős} and \textit{H. Lefmann}, Discrete Math. 137, 19--34 (1995; Zbl 0822.05046)].
0 references
Ramsey theory
0 references