On the transversal number and VC-dimension of families of positive homothets of a convex body

DOI10.1016/j.disc.2009.07.030zbMath1192.52006arXiv0907.5223MaRDI QIDQ1045145

Márton Naszódi, Steven Taschuk

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0907.5223

zbMATH Keywords

VC-dimension; transversal number; homothets; translates of a convex set

Mathematics Subject Classification ID

52A40: Inequalities and extremum problems involving convexity in convex geometry

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

Related Items

Piercing translates and homothets of a convex body, Ball and spindle convexity with respect to a convex body, On a problem by Dol'nikov

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• No Helly theorem for stabbing translates by lines in \(\mathbb{R}^3\)
• The difference body of a convex body
• \(\epsilon\)-nets and simplex range queries
• Independent collections of translates of boxes and a conjecture due to Grünbaum
• Transversals for families of translates of a two-dimensional convex compact set
• Bounded VC-dimension implies a fractional Helly theorem
• Transversal numbers of translates of a convex body
• Strictly antipodal sets
• A note on coverings
• Venn Diagrams and Independent Families of Sets
• Covering convex bodies by translates of convex bodies
• On the Uniform Convergence of Relative Frequencies of Events to Their Probabilities