Published September 15, 2023 | Version v1
Journal article Open

Local Differences Determined by Convex Sets

  • 1. Johann Radon Institute for Computational and Applied Math.
  • 2. n/a
  • 3. Johannes Kepler Universit\"{a}t

Description

This paper introduces a new problem concerning additive properties of convex sets. Let $S= \{s_1 < \dots <s_n \}$ be a set of real numbers and let $D_i(S)= \{s_x-s_y: 1 \leq x-y \leq 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)| \geq \frac{5}{4}n -1$. For sufficiently large values of $i$, we are able to prove a non-trivial bound that grows with $i$ using incidence geometry.

Files

x70.pdf

Files (286.6 kB)

Name Size Download all
md5:2641cb0b9bf0a4a12013dc5875e4de34
286.6 kB Preview Download