On a Modification of a Problem of Bialostocki, Erdős, and Lefmann
| dc.creator | Schultz, Andrew | |
| dc.date | 2005-06-27 | |
| dc.date.accessioned | 2026-07-07T05:21:11Z | |
| dc.date.available | 2026-07-07T05:21:11Z | |
| dc.description | For positive integers m and r, one can easily show there exist integers N such that for every map D:{1,2,...,N} -> {1,2,...,r} there exist 2m integers x_1 < ... < x_m < y_1 < ... < y_m which satisfy: (a) D(x_1) = ... = D(x_m), (b) D(y_1) = ... = D(y_m), and (c) 2(x_m-x_1) \leq y_m-x_1. In this paper we investigate the minimal such integer, which we call g(m,r). We compute g(m,2) for m \geq 2; g(m,3) for m \geq 4; and g(m,4) for m \geq 3. Furthermore, we consider g(m,r) for general r. Along with results that bound g(m,r), we compute g(m,r) exactly for the following infinite families of r: {f_{2n+3}}, {2f_{2n+3}}, {18f_{2n}-7f_{2n-2}}, and {23f_{2n}-9f_{2n-2}}, where here f_i is the ith Fibonacci number defined by f_0 = 0 and f_1=1. | |
| dc.description | 17 pages; submitted to Discrete Math | |
| dc.identifier | https://arxiv.org/abs/math/0506545 | |
| dc.identifier | http://arxiv.org/abs/math/0506545 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/75595 | |
| dc.subject | Combinatorics | |
| dc.subject | 05D10 | |
| dc.title | On a Modification of a Problem of Bialostocki, Erdős, and Lefmann | |
| dc.type | text |