Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-04T21:31:11.962Z Has data issue: false hasContentIssue false

NEW RESULTS FOR T(k)-FAMILIES IN THE PLANE

Published online by Cambridge University Press:  10 December 2009

Andreas F. Holmsen*
Affiliation:
Department of Mathematical Sciences, KAIST, 335 Gwahangno (373-1 Guseong-dong), Yuseong-gu, Daejeon 305-701, South Korea (email: [email protected])
Get access

Abstract

A line that intersects every member of a finite family F of convex sets in the plane is called a common transversal to F. In this paper we study some basic properties of T(k)-families: finite families of convex sets in the plane in which every subfamily of size at most k admits a common transversal. It is known that a T(k)-family admits a partial transversal of size αF∣ for some constant α(k) which is independent of F. Here it will be shown that (2/(k(k−1)))1/(k−2)α(k)≤((k−2)/(k−1)), which are the best bounds to date.

Type
Research Article
Copyright
Copyright © University College London 2010

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Alon, N. and Kalai, G., Bounding the piercing number. Discrete Comput. Geom. 13 (1995), 245256.CrossRefGoogle Scholar
[2]Eckhoff, J., Transversalenprobleme in der Ebene. Arch. Math. 24 (1973), 195202.CrossRefGoogle Scholar
[3]Eckhoff, J., Common transversals in the plane: the fractional perspective. European J. Combin. 29 (2008), 18721880.CrossRefGoogle Scholar
[4]Eckhoff, J., A Gallai-type transversal problem in the plane. Discrete Comput. Geom. 9 (1993), 203214.CrossRefGoogle Scholar
[5]Katchalski, M. and Liu, A., A problem of geometry in ℝn. Proc. Amer. Math. Soc. 75 (1979), 284288.Google Scholar
[6]Katchalski, M. and Liu, A., Symmetric twins and common transversals. Pacific J. Math. 86 (1980), 513515.CrossRefGoogle Scholar
[7]Matoušek, J., Lectures on Discrete Geometry (Graduate Texts in Mathematics 212), Springer (Berlin, 2002).CrossRefGoogle Scholar
[8]Santaló, L. A., Un teorema sobre conjuntos de paralelepipedos de aristas paralelas. Publ. Inst. Mat. Univ. Nac. Litoral 2 (1940), 4960.Google Scholar