New Upper Bound on the Transversal Width of T(3)-Families of Discs

Autor:	Aladár Heppes
Rok vydání:	2005
Předmět:	Combinatorics Discrete mathematics Computational Theory and Mathematics Transversal (combinatorics) Discrete Mathematics and Combinatorics Geometry and Topology Disjoint sets Upper and lower bounds Unit (ring theory) Theoretical Computer Science Mathematics
Zdroj:	Discrete & Computational Geometry. 34:463-474
ISSN:	1432-0444 0179-5376
DOI:	10.1007/s00454-005-1181-3
Popis:	A result of Eckhoff implies that to every finite T(3)-family of pairwise disjoint copies of a closed disc of unit diameter there exists a strip of width 1 meeting all members of the family. Our goal is to generalize this result giving a stricter upper bound by proving that the narrowest transversal strip has width < 0.65.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::e4612a348d38b91335772ff086aa7652 https://doi.org/10.1007/s00454-005-1181-3 Zobrazit plný text záznamu Full text from SpringerLink