hofprints

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