Bounded VC-dimension implies a fractional Helly theorem
From MaRDI portal
Publication:1880214
DOI10.1007/s00454-003-2859-zzbMath1059.52012MaRDI QIDQ1880214
Publication date: 22 September 2004
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-003-2859-z
52A35: Helly-type theorems and geometric transversal theory
Related Items
Definably amenable NIP groups, Unnamed Item, DP-MINIMALITY: INVARIANT TYPES AND DP-RANK, From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem, The discrete yet ubiquitous theorems of Carathéodory, Helly, Sperner, Tucker, and Tverberg, Externally definable sets and dependent pairs II, Some Themes Around First Order Theories Without the Independence Property, DEFINABLE AND INVARIANT TYPES IN ENRICHMENTS OF NIP THEORIES, Two refinements of the bound of Sauer, Perles and Shelah, and of Vapnik and Chervonenkis, Covering nearly surface-embedded graphs with a fixed number of balls, A note on smaller fractional Helly numbers, On the transversal number and VC-dimension of families of positive homothets of a convex body, Improved bounds on the Hadwiger-Debrunner numbers, Quantitative \((p, q)\) theorems in combinatorial geometry, Radon numbers and the fractional Helly theorem, From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem, VC-dimension and Erdős-Pósa property, Vapnik-Chervonenkis density in some theories without the independence property, I, Helly’s theorem: New variations and applications, Helly-type theorems for the diameter