Iterated point-line configurations grow doubly-exponentially (Q2380786)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Iterated point-line configurations grow doubly-exponentially
scientific article

    Statements

    Iterated point-line configurations grow doubly-exponentially (English)
    0 references
    0 references
    0 references
    12 April 2010
    0 references
    Begin with four points of the real affine plane in general position. Add to this collection the intersection points of all lines joining two different of the four starting points. Iterate this process. A natural question is: How many points are present at the \(k\)-th stage? (Stage 1 begins with the empty affine plane and ends with four points and six lines.) Stage \(k\) ends with \(n_k\) points determining \(m_k\) lines. The main result of the paper says: There exist real positive constants \(c_1\) and \(c_2\) such that \[ c_{1}4^{1.0488^k}\leq\,n_k\leq\,c_{2}4^{4^k} \] for all \(k\in{\mathbb N}\). Thus the growth of \(n_k\) is doubly exponential.
    0 references
    real plane affine geometry
    0 references
    iterated configuration
    0 references
    degree of a point
    0 references
    \(n\times\,n\) grid
    0 references
    crossing number of a graph
    0 references
    Szmerédi-Trotter theorem
    0 references
    pigeonhole principle
    0 references

    Identifiers