Proof of the Katchalski-Lewis Transversal Conjecture for T(3)-Families of Congruent Discs

被引:0
|
作者
Aladar Heppes
机构
[1] Renyi Institute of Mathematics,
[2] Hungarian Academy of Sciences,undefined
[3] P.O. Box 127,undefined
来源
关键词
Unit Disc; Discrete Comput Geom; Support Line; Transversal Line; Transversal Width;
D O I
暂无
中图分类号
学科分类号
摘要
A family of disjoint closed congruent discs is said to have property T(3) if to every triple of discs there exists a common line transversal. Katchalski and Lewis [10] proved the existence of a constant mdisc such that to every family of disjoint closed congruent discs with property T(3) a straight line can be found meeting all but at most mdisc of the members of the family. They conjectured that this is true even with mdisc = 2. On one hand Bezdek [1] proved mdisc ≥ 2 in 1991 and on the other hand Kaiser [9] showed mdisc ≤ 12 in a recent paper. The present work is devoted to proving this conjecture showing that mdisc ≤ 2.
引用
收藏
页码:289 / 304
页数:15
相关论文
共 17 条