Transversal numbers of translates of a convex body

Seog‐Jin Kim, Kittikorn Nakprasit, Michael J. Pelsmajer, Jozef Skokan

Type: Article

Publication Date: 2006-07-30

Citations: 17

DOI: https://doi.org/10.1016/j.disc.2006.05.014

View Publication

Locations

Discrete Mathematics - View
CiteSeer X (The Pennsylvania State University) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Line Transversals to Translates of a Convex Body	2010	Jesús Jerónimo-Castro Edgardo Roldán-Pensado
+	Piercing Translates and Homothets of a Convex Body	2009	Adrian Dumitrescu Minghui Jiang
+	On the transversal number and VC-dimension of families of positive homothets of a convex body	2009	Márton Naszódi Steven Taschuk
+	Piercing translates and homothets of a convex body	2009	Adrian Dumitrescu Minghui Jiang
+	The Kuperberg conjecture for translates of convex bodies	2019	Роман Просанов
+ PDF Chat	Pairs of Convex Bodies with Centrally Symmetric Intersections of Translates	2004	Valeriu Soltan
+	Selected Proofs on Finite Packings of Translates of Convex Bodies	2010	Károly Bezdek
+ PDF Chat	A characterization of translated convex bodies	2024	E. Morales‐Amaya
+	Affine Diameters of a Convex Body	2016	В. В. Макеев M. Yu. Zvagel′skiĭ
+ PDF Chat	The Maximal Number of Geometric Permutations for n Disjoint Translates of a Convex Set in ℝ Is Ω(n)	2006	Andrei Asinowski Meir Katchalski
+ PDF Chat	Convex Bodies Associated with a Convex Body	1951	Preston C. Hammer
+ PDF Chat	Convex bodies associated with a convex body	1951	Preston C. Hammer
+ PDF Chat	Exponential Lower Bound for the Translative Kissing Numbers of d -Dimensional Convex Bodies	1998	I. Talata
+ PDF Chat	Upper bounds for the covering number of centrally symmetric convex bodies in ℝ;^n	2014	Senlin Wu
+ PDF Chat	Ball and spindle convexity with respect to a convex body	2012	Zsolt Lángi Márton Naszódi István Talata
+ PDF Chat	Flavors of Translative Coverings	2018	Márton Naszódi
+ PDF Chat	Transversals for Families of Translates of a Two-Dimensional Convex Compact Set	2000	Роман Карасев
+	Covering the boundary of a convex body with its smaller homothetic copies	2018	De-Jing Lv Senlin Wu Liping Yuan
+	T(4) Families of $${\varphi }$$ φ -Disjoint Ovals	2016	A. Heppes Jesús Jerónimo-Castro
+	A Lemma of Nakajima and Süss on Convex Bodies	2015	Dmitry Ryabogin

Works That Cite This (15)

Action	Title	Year	Authors
+	Classifying Convex Bodies by their Contact and Intersection Graphs	2019	Anders Aamand Mikkel Abrahamsen Jakob Bæk Tejs Knudsen Peter Rasmussen
+	On the transversal number and VC-dimension of families of positive homothets of a convex body	2009	Márton Naszódi Steven Taschuk
+ PDF Chat	A Variant of the Hadwiger–Debrunner (p, q)-Problem in the Plane	2015	Sathish Govindarajan Gabriel Nivasch
+	Coloring the complements of intersection graphs of geometric figures	2007	Seog‐Jin Kim Kittikorn Nakprasit
+	Piercing Translates and Homothets of a Convex Body	2009	Adrian Dumitrescu Minghui Jiang
+	Piercing Translates and Homothets of a Convex Body	2010	Adrian Dumitrescu Minghui Jiang
+	Some Inequalities in Convex Geometry	2013	Steven Taschuk
+ PDF Chat	Transversals to Colorful Intersecting Convex Sets	2024	Cuauhtemoc Gomez-Navarro Edgardo Roldán-Pensado
+	Density of Range Capturing Hypergraphs	2014	Maria Axenovich Torsten Ueckerdt
+ PDF Chat	Piercing All Translates of a Set of Axis-Parallel Rectangles	2021	Adrian Dumitrescu Josef Tkadlec

Works Cited by This (8)

Action	Title	Year	Authors
+ PDF Chat	On the Chromatic Number of Intersection Graphs of Convex Sets in the Plane	2004	Seog-Jin Kim Alexandr Kostochka Kittikorn Nakprasit
+	Covering and coloring problems for relatives of intervals	1985	András Gyárfás Jenö Lehel
+ PDF Chat	Some intersection properties of convex bodies	1967	G. D. Chakerian Sherman K. Stein
+ PDF Chat	Transversals for Families of Translates of a Two-Dimensional Convex Compact Set	2000	Роман Карасев
+	Covering boxes by points	1993	D. Fon-Der-Flaass Alexandr Kostochka
+	On point covers of parallel rectangles	1991	GY. K árolyi
+ PDF Chat	Comparison Between Plane Symmetric Convex Bodies and Parallelograms.	1960	Edgar Asplund
+	Helly’s theorem and its relatives	1963	Ludwig Danzer Branko Grünbaum Victor Klee