Tolerance in Helly-Type Theorems

作者:Montejano L; Oliveros D*
来源:Discrete & Computational Geometry, 2011, 45(2): 348-357.
DOI:10.1007/s00454-010-9296-6

摘要

In this paper we introduce the notion of tolerance in connection with Helly-type theorems and prove, using the ErdAs-Gallai theorem, that any Helly-type theorem can be generalized by relaxing the assumptions and conclusion, allowing a bounded number of exceptional sets or points. In particular, we analyze some of the classical Helly-type theorems, such as Caratheodory's and Tverberg's theorems, as well as some other interesting ones.

  • 出版日期2011-3