Point-sets in general position with many similar copies of a pattern
Abstract
For every pattern , consisting of a finite set of points in the plane, is defined as the largest number of similar copies of among sets of points in the plane without points on a line. A general construction, based on iterated Minkovski sums, is used to obtain new lower bounds for when is an arbitrary pattern. Improved bounds are obtained when is a triangle or a regular polygon with few sides. It is also shown that whenever as . Finite sets with no collinear triples and not containing the 4 vertices of any parallelogram are called \emph{parallelogram-free}. The more restricted function , defined as the maximum number of similar copies of among parallelogram-free sets of points, is also studied. It is proved that .
Keywords
Cite
@article{arxiv.0905.0298,
title = {Point-sets in general position with many similar copies of a pattern},
author = {Bernardo M. Ábrego and Silvia Fernández-Merchant},
journal= {arXiv preprint arXiv:0905.0298},
year = {2011}
}
Comments
May 3 version. 21 pages, 10 figures