English

Geometrical sets with forbidden configurations

Combinatorics 2023-05-10 v3 Metric Geometry

Abstract

Given finite configurations P1,,PnRdP_1, \dots, P_n \subset \mathbb{R}^d, let us denote by mRd(P1,,Pn)\mathbf{m}_{\mathbb{R}^d}(P_1, \dots, P_n) the maximum density a set ARdA \subseteq \mathbb{R}^d can have without containing congruent copies of any PiP_i. We will initiate the study of this geometrical parameter, called the independence density of the considered configurations, and give several results we believe are interesting. For instance we show that, under suitable size and non-degeneracy conditions, mRd(t1P1,t2P2,,tnPn)\mathbf{m}_{\mathbb{R}^d}(t_1 P_1, t_2 P_2, \dots, t_n P_n) progressively `untangles' and tends to i=1nmRd(Pi)\prod_{i=1}^n \mathbf{m}_{\mathbb{R}^d}(P_i) as the ratios ti+1/tit_{i+1}/t_i between consecutive dilation parameters grow large; this shows an exponential decay on the density when forbidding multiple dilates of a given configuration, and gives a common generalization of theorems by Bourgain and by Bukh in geometric Ramsey theory. We also consider the analogous parameter mSd(P1,,Pn)\mathbf{m}_{S^d}(P_1, \dots, P_n) on the more complicated framework of sets on the unit sphere SdS^d, obtaining the corresponding results in this setting.

Keywords

Cite

@article{arxiv.2102.10018,
  title  = {Geometrical sets with forbidden configurations},
  author = {Davi Castro-Silva},
  journal= {arXiv preprint arXiv:2102.10018},
  year   = {2023}
}

Comments

47 pages; v2: improved exposition; v3: added more details in proofs

R2 v1 2026-06-23T23:19:56.527Z