Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T04:05:45.012Z 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: andreash@kaist.edu)

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

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.

Information

Type
Research Article
Copyright
Copyright © University College London 2010