首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Common transversals in the plane: The fractional perspective
Authors:Jürgen Eckhoff  
Institution:aFachbereich Mathematik, Universität Dortmund, D-44221 Dortmund, Germany;bDepartment of Mathematics, University College London, Gower Street, London, WC1E 6BT, England, United Kingdom
Abstract:A fresh look is taken at the fractional Helly theorem for line transversals to families of convex sets in the plane. This theorem was first proved in 1980 by Katchalski and Liu M. Katchalski, A. Liu, Symmetric twins and common transversals, Pacific J. Math. 86 (1980) 513–515]. It asserts that for every integer k≥3, there exists a real number ρ(k)set membership, variant(0,1) such that the following holds: If View the MathML source is a family of n compact convex sets in the plane, and any k or fewer members of View the MathML source have a line transversal, then some subfamily of View the MathML source of size at least View the MathML source has a line transversal. A lower bound on ρ(k) is obtained which is stronger than the one obtained in M. Katchalski, A. Liu, Symmetric twins and common transversals, Pacific J. Math. 86 (1980) 513–515]. Also, examples are given to show that a conjecture of Katchalski concerning the value of ρ(3), if true, is the best possible.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号