Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  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
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
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