Local Differences Determined by Convex sets

Abstract: This paper introduces a new problem concerning additive properties of convex sets. Let

S = s_{1} < d o t s < s_{n}

be a set of real numbers and let

D_{i} (S) = s_{x} - s_{y} : 1 l e q x - y l e q i

. We expect that

D_{i} (S)

is large, with respect to the size of

S

and the parameter

i

, for any convex set

S

. We give a construction to show that

D_{3} (S)

can be as small as

n + 2

, and show that this is the smallest possible size. On the other hand, we use an elementary argument to prove a non-trivial lower bound for

D_{4} (S)

, namely

| D_{4} (S) | g e q f r a c 54 n - 1

. For sufficiently large values of

i

, we are able to prove a non-trivial bound that grows with

i

using incidence geometry.

Recommendations

Cited in

(1)

This page was built for publication: Local Differences Determined by Convex sets