Restricted Point Configurations with Many Collinear k- tuplets

Ismailescu, Dan (2001) Restricted Point Configurations with Many Collinear k- tuplets. Technical Report. Hofstra University.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
163 Kb

Abstract

Given n points in the plane such that no k+1 of them are collinear, what is the maximum number of lines each containing exactly k of these points? Erdos raised this problem more than 40 years ago. We present a new lower bound improving an old result of Grunbaum.

Item Type:	Monograph (Technical Report)
Uncontrolled Keywords:	restricted point configurations colinear k-tuplets
Subjects:	Q Science > Q Science (General) Q Science > QA Mathematics
ID Code:	38
Deposited By:	Admin HofPrints
Deposited On:	03 January 2006

Repository Staff Only: edit this item