Transversal numbers of translates of a convex body

DOI10.1016/J.DISC.2006.05.014MaRDI QIDQ2509292zbMATH OpenOpenAlexFDO

Authors Seog-Jin Kim, Kittikorn Nakprasit, Michael J. Pelsmajer, J. Skokan

Publication date 19 October 2006

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2006.05.014

zbMATH Keywords

convexhomothetyintersection graphtransversal number

Mathematics Subject Classification ID

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

Recommendations

• Line transversals to translates of a convex body
• The Katchalski-Lewis transversal problem in \(\mathbb R^{n}\)
• On the transversal number and VC-dimension of families of positive homothets of a convex body
• Transversals of families of translations of a planar convex compact
• New bounds on the Katchalski-Lewis transversal problem

Cites work

• Comparison Between Plane Symmetric Convex Bodies and Parallelograms.
• Covering and coloring problems for relatives of intervals
• Covering boxes by points
• scientific article; zbMATH DE number 3214278 (Why is no real title available?)
• On point covers of parallel rectangles
• Some Intersection Properties of Convex Bodies
• Transversals for families of translates of a two-dimensional convex compact set

Cited in

(20)

• On the transversal number and VC-dimension of families of positive homothets of a convex body
• An example concerning the translative kissing number of a convex body
• Piercing all translates of a set of axis-parallel rectangles
• From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem
• On a problem by Dol'nikov
• Transversal numbers over subsets of linear spaces
• scientific article; zbMATH DE number 6832267 (Why is no real title available?)
• Piercing Translates and Homothets of a Convex Body
• Convex transversals
• scientific article; zbMATH DE number 739028 (Why is no real title available?)
• From a \((p,2)\)-theorem to a tight \((p,q)\)-theorem
• On a colorful problem by Dol'nikov concerning translates of convex bodies
• Piercing pairwise intersecting convex shapes in the plane
• Piercing all translates of a set of axis-parallel rectangles
• Line transversals to translates of a convex body
• Piercing translates and homothets of a convex body
• Geometric orderings of intersecting translates and their applications
• Transversals to colorful intersecting convex sets
• A variant of the Hadwiger-Debrunner (p,q)-problem in the plane
• Coloring the complements of intersection graphs of geometric figures

This page was built for publication: Transversal numbers of translates of a convex body

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