Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Economical coverings of sets of lattice points Department of Mathematics
 

Summary: Economical coverings of sets of lattice points
Noga Alon
Department of Mathematics
Raymond and Beverly Sackler Faculty of Exact Sciences
Tel Aviv University, Tel Aviv, Israel
Abstract
Let t(n, d) be the minimum number t such that there are t of the nd
lattice points
{(x1, . . . , xd) : 1 xi n}
so that the t
2 lines that they determine cover all the above nd
lattice points. We prove that
for every integer d 2 there are two positive constants c1 = c1(d) and c2 = c2(d) such that for
every n
c1nd(d-1)/(2d-1)
t(n, d) c2nd(d-1)/(2d-1)
log n.
The special case d = 2 settles a problem of Erd¨os and Purdy.

Research supported in part by a United States Israel BSF Grant and by a Bergmann Memorial Grant

  

Source: Alon, Noga - School of Mathematical Sciences, Tel Aviv University

 

Collections: Mathematics