SYLVESTER–GALLAI TYPE THEOREMS FOR APPROXIMATE COLLINEARITY

We study questions in incidence geometry where the precise position of points is ‘blurry’ (for example due to noise, inaccuracy or error). Thus lines are replaced by narrow tubes, and more generally affine subspaces are replaced by their small neighborhood. We show that the presence of a sufficientl...

Full description

Bibliographic Details
Main Authors: ALBERT AI, ZEEV DVIR, SHUBHANGI SARAF, AVI WIGDERSON
Format: Article
Language:English
Published: Cambridge University Press 2014-03-01
Series:Forum of Mathematics, Sigma
Subjects:
Online Access:https://www.cambridge.org/core/product/identifier/S2050509414000012/type/journal_article