English

Joint upper Banach density, VC dimensions and Euclidean point configurations

Classical Analysis and ODEs 2026-05-05 v2 Combinatorics

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 t>0t>0 and for a smooth, closed, centrally symmetric, planar curve Γ\Gamma which bounds a convex and compact region in the plane and is of non-vanishing curvature, the family consisting of portions of translates of tΓt\Gamma has the maximal possible Vapnik--Chervonenkis dimension.

Keywords

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

R2 v1 2026-07-01T06:47:24.519Z