arXiv++ Combinatorics

Browse math.CO papers from arXiv

No weak epsilon nets for lines and convex sets in space

Published: 2022-02-06 | Updated: 2024-09-05
Comments: Boris Bukh has informed us that our construction can be extended to 2-flats in $\mathbb{R}^4$. The contents of this manuscript was published as part of the paper: O. Cheong, X. Goaoc, A. F. Holmsen, Some New Results on Geometric Transversals. Discrete Comput Geom (2023)
Note: DOI 10.1007/s00454-023-00573-2 is intentionally shared with arXiv:2112.07907, arXiv:2205.04077: All three arXiv records explicitly state that their contents were published as parts of this combined article

Abstract

We prove that there exist no weak $\varepsilon$-nets of constant size for lines and convex sets in $\mathbb{R}^d$.

BibTeX

Loading...