Near-optimal generalisations of a theorem of Macbeath

DOI10.4230/LIPICS.STACS.2014.578zbMATH Open1359.52008MaRDI QIDQ2965518FDOQ2965518

Authors: Nabil H. Mustafa, Saurabh Ray 

Publication date: 3 March 2017

Recommendations

• \(\varepsilon\)-Mnets: Hitting geometric set systems with subsets
• New Lower Bounds for ϵ-nets
• Shallow packings, semialgebraic set systems, macbeath regions, and polynomial partitioning
• Shallow packings, semialgebraic set systems, Macbeath regions, and polynomial partitioning
• Improved bounds on weak \(\varepsilon\)-nets for convex sets

zbMATH Keywords

epsilon netsconvex geometrycuttingsgeometric set systemsunion complexity

Mathematics Subject Classification ID

Convex sets in (n) dimensions (including convex hypersurfaces) (52A20)

Cited In (7)

• Tighter estimates for \(\epsilon\)-nets for disks
• Near optimal bounds in Freiman's theorem
• Economical convex coverings and applications
• A simple proof of the shallow packing lemma
• The technique of \(M\)-regions and cap coverings: A survey
• Near-optimal lower bounds for \(\epsilon\)-nets for half-spaces and low complexity set systems
• \(\varepsilon\)-Mnets: Hitting geometric set systems with subsets

This page was built for publication: Near-optimal generalisations of a theorem of Macbeath

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2965518)