Iterated Point-Line Configurations Grow Doubly-Exponentially

作者：Cooper Joshua^*; Walters Mark

来源：Discrete & Computational Geometry, 2010, 43(3): 554-562.

DOI：10.1007/s00454-009-9208-9

• Plane
• Projective geometry
• Incidence
• Iterated configuration

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and RadoiiA double dagger (Comput. Geom. 27:257-267, 2004) showed that the limiting set is dense in the plane. We give doubly exponential upper and lower bounds on the number of points at each stage. The proof employs a variant of the Szemer,di-Trotter Theorem and an analysis of the "minimum degree" of the growing configuration.

• 出版日期2010-4