Proof of the Katchalski-Lewis Transversal Conjecture for T(3)-Families of Congruent Discs
被引:0
|
作者:
Aladar Heppes
论文数: 0引用数: 0
h-index: 0
机构:Renyi Institute of Mathematics,
Aladar Heppes
机构:
[1] Renyi Institute of Mathematics,
[2] Hungarian Academy of Sciences,undefined
[3] P.O. Box 127,undefined
来源:
Discrete & Computational Geometry
|
2007年
/
38卷
关键词:
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.