Can I read Transversal Numbers of Translates of a Convex Body on EtoBox?

Transversal Numbers of Translates of a Convex Body by Seog-Jin Kim; Kittikorn Nakprasit; Michael J. Pelsmajer; Jozef Skokan is a Computer Science article available to read on EtoBox.

What is Transversal Numbers of Translates of a Convex Body about?

Let F be a family of translates of a fixed convex set M in R n . Let (F) and (F) denote the transversal number and the independence number of F, respectively. We show that (F) (F) 8 (F) -5 for n = 2 and (F) 2 n-1 n n (F) for n 3. Furthermore, if M is centrally symmetric convex body in the plane, then (F) (F) 6 (F) -3.

Who reads Transversal Numbers of Translates of a Convex Body?

Author

Seog-Jin Kim; Kittikorn Nakprasit; Michael J. Pelsmajer; Jozef Skokan

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)

Published

2006

Language

EN

Field

Computer Science (Physical Sciences)