On a Modification of a Problem of Bialostocki, Erdős, and Lefmann

Details On a Modification of a Problem of Bialostocki, Erdős, and Lefmann On a Modification of a Problem of Bialostocki, Erdős, and Lefmann

2005-06-27

arxiv.org/abs/math/0506545v1

Mathematics

Combinatorics

17 pages; submitted to Discrete Math

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

On a Modification of a Problem of Bialostocki, Erdős, and Lefmann does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On a Modification of a Problem of Bialostocki, Erdős, and Lefmann, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On a Modification of a Problem of Bialostocki, Erdős, and Lefmann will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-646438