Structural results for planar sets with many similar subsets (Q2567400)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Structural results for planar sets with many similar subsets
scientific article

    Statements

    Structural results for planar sets with many similar subsets (English)
    0 references
    0 references
    0 references
    4 October 2005
    0 references
    The authors study the structural properties of \(n\)-sets \(A\) which have \(cn^2\) similar copies of a \(k\)-element subset \(P\). They prove that, for \(n\) large enough, \(A\) must contain \(m\) points in a line forming an arithmetic progression, or \(m\times m\) lattices, when \(P\) is not cocyclic or collinear. For cocyclic or collinear sets \(P\), there are \(n\)-elements sets \(A\) with \(cn^2\) copies of \(P\) and without \(k\times k\) lattice subsets.
    0 references
    similar subsets
    0 references
    lattice-like structures
    0 references

    Identifiers