Stronger Bounds for Weak Epsilon-Nets in Higher Dimensions

Given a finite point set \(P\) in \({\mathbb R}^d\), and \(\epsilon>0\) we say that \(N\subseteq{ \mathbb R}^d\) is a weak \(\epsilon\)-net if it pierces every convex set \(K\) with \(|K\cap P|\geq \epsilon |P|\). We show that for any finite point set in dimension \(d\geq 3\), and any \(\epsilon&...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	arXiv.org 2023-12
1. Verfasser:	Rubin, Natan
Format:	Artikel
Sprache:	eng
Schlagworte:	Arrays Convexity
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!