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

Cited 4 time in webofscience Cited 0 time in scopus
  • Hit : 844
  • Download : 0
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 alpha vertical bar F vertical bar for some constant alpha(k) which is independent of F. Here it will be shown that (2/(k(k - 1)))(1/(k-2)) <= alpha(k) <= ((k - 2)/k - 1)), which are the best bounds to date.
Publisher
LONDON MATH SOC
Issue Date
2010
Language
English
Article Type
Article
Citation

MATHEMATIKA, v.56, no.1, pp.86 - 92

ISSN
0025-5793
DOI
10.1112/S0025579309000588
URI
http://hdl.handle.net/10203/97610
Appears in Collection
MA-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 4 items in WoS Click to see citing articles in records_button

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0