Joint upper Banach density, VC dimensions and Euclidean point configurations
Abstract
We study two related quantities which generalize the concept of upper Banach density of a set to two measurable subsets of the plane. The first of them allows us to generalize a classic result on sufficiently large distances realized in a set of positive upper density, to distances between points of two sets satisfying an appropriate density condition. The second one allows us to show that for all sufficiently large scales and for a smooth, closed, centrally symmetric, planar curve which bounds a convex and compact region in the plane and is of non-vanishing curvature, the family consisting of portions of translates of has the maximal possible Vapnik--Chervonenkis dimension.
Cite
@article{arxiv.2510.17453,
title = {Joint upper Banach density, VC dimensions and Euclidean point configurations},
author = {Bruno Predojević},
journal= {arXiv preprint arXiv:2510.17453},
year = {2026}
}
Comments
26 pages, 2 figures, v2: corrected typos, minor changes in the exposition