Many collinear k-tuples with no k+1 collinear points
Combinatorics
2013-09-25 v3 Computational Geometry
Abstract
For every , we give a construction of planar point sets with many collinear -tuples and no collinear -tuples. We show that there are and such that if , then there exists a set of points in the plane that does not contain points on a line, but it contains at least collinear -tuples of points. Thus, we significantly improve the previously best known lower bound for the largest number of collinear -tuples in such a set, and get reasonably close to the trivial upper bound .
Keywords
Cite
@article{arxiv.1107.0327,
title = {Many collinear k-tuples with no k+1 collinear points},
author = {József Solymosi and Miloš Stojaković},
journal= {arXiv preprint arXiv:1107.0327},
year = {2013}
}