Controlling Lipschitz functions

From MaRDI portal
Publication:4555397

DOI10.1112/S0025579318000311zbMATH Open1403.26005arXiv1704.03062OpenAlexW2619020576MaRDI QIDQ4555397FDOQ4555397


Authors: János Pach, Gábor Tardos, Andrey B. Kupavskii Edit this on Wikidata


Publication date: 20 November 2018

Published in: Mathematika (Search for Journal in Brave)

Abstract: Given any positive integers m and d, we say the a sequence of points (xi)iinI in mathbbRm is {em Lipschitz-d-controlling} if one can select suitable values yi;(iinI) such that for every Lipschitz function f:mathbbRmightarrowmathbbRd there exists i with |f(xi)yi|<1. We conjecture that for every mled, a sequence (xi)iinIsubsetmathbbRm is d-controlling if and only if sup_{ninmathbb N}frac{|{iin 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 d-controlling. We also prove the conjecture for m=1.


Full work available at URL: https://arxiv.org/abs/1704.03062




Recommendations



Cites Work


Cited In (2)





This page was built for publication: Controlling Lipschitz functions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4555397)