| Full text | |
| Author(s): |
Kim‚ S.J.
;
Nakprasit‚ K.
;
Pelsmajer‚ M.J.
;
Skokan‚ J.
Total Authors: 4
|
| Document type: | Journal article |
| Source: | DISCRETE MATHEMATICS; v. 306, n. 18, p. 2166-2173, 2006. |
| Abstract | |
Let F be a family of translates of a fixed convex set M in R-n. Let tau(F) and nu(F) denote the transversal number and the independence number of F, respectively. We show that nu(F) <= tau(F) <= 8 nu(F) - 5 for n = 2 and tau(F) <= 2(n-1)n(n)nu(F) for n >= 3. Furthermore, if M is centrally symmetric convex body in the plane, then nu(F) <= tau(F) <= 6 nu(F) - 3. (c) 2006 Elsevier B.V. All rights reserved. (AU) | |
| FAPESP's process: | 03/09925-5 - Foundations of computer science: combinatory algorithms and discrete structures |
| Grantee: | Yoshiharu Kohayakawa |
| Support Opportunities: | PRONEX Research - Thematic Grants |