English

Controlling Lipschitz functions

Functional Analysis 2018-08-08 v2 Discrete Mathematics Combinatorics Metric Geometry

Abstract

Given any positive integers mm and dd, we say the a sequence of points (xi)iI(x_i)_{i\in I} in Rm\mathbb R^m is {\em Lipschitz-dd-controlling} if one can select suitable values yi  (iI)y_i\; (i\in I) such that for every Lipschitz function f:RmRdf:\mathbb R^m\rightarrow \mathbb R^d there exists ii with f(xi)yi<1|f(x_i)-y_i|<1. We conjecture that for every mdm\le d, a sequence (xi)iIRm(x_i)_{i\in I}\subset\mathbb R^m is dd-controlling if and only if supnN{iI:xin}nd=.\sup_{n\in\mathbb N}\frac{|\{i\in I\, :\, |x_i|\le n\}|}{n^d}=\infty. We prove that this condition is necessary and a slightly stronger one is already sufficient for the sequence to be dd-controlling. We also prove the conjecture for m=1m=1.

Keywords

Cite

@article{arxiv.1704.03062,
  title  = {Controlling Lipschitz functions},
  author = {Andrey Kupavskii and Janos Pach and Gabor Tardos},
  journal= {arXiv preprint arXiv:1704.03062},
  year   = {2018}
}
R2 v1 2026-06-22T19:13:26.560Z