Epsilon-Mnets: Hitting Geometric Set Systems with Subsets - HAL Accéder directement au contenu
Article dans une revue Discrete and Computational Geometry Année : 2017

Epsilon-Mnets: Hitting Geometric Set Systems with Subsets

Résumé

The existence of Macbeath regions is a classical theorem in convex geometry [13], with recent applications in discrete and computational geometry. In this paper, we initiate the study of Macbeath regions in a combinatorial setting—and not only for the Lebesgue measure as is the case in the classical theorem—and establish near-optimal bounds for several basic geometric set systems.
Fichier principal
Vignette du fichier
macbeath_j.pdf ( 270.73 Ko ) Télécharger
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01468731, version 1 (15-02-2017)

Identifiants

Citer

Nabil Mustafa, Saurabh Ray. Epsilon-Mnets: Hitting Geometric Set Systems with Subsets. Discrete and Computational Geometry, 2017, ⟨10.1007/s00454-016-9845-8⟩. ⟨hal-01468731⟩
204 Consultations
209 Téléchargements
Dernière date de mise à jour le 26/06/2024
comment ces indicateurs sont-ils produits

Altmetric

Partager

Gmail Facebook Twitter LinkedIn Plus