A lattice point problem and additive number theory

Noga Alon; Moshe Dubiner

doi:10.1007/BF01299737

A lattice point problem and additive number theory

Noga Alon, Moshe Dubiner

Research output: Contribution to journal › Article › peer-review

60 Scopus citations

Abstract

For every dimension d≥1 there exists a constant c=c(d) such that for all n≥1, every set of at least cn lattice points in the d-dimensional Euclidean space contains a subset of cardinality precisely n whose centroid is also a lattice point. The proof combines techniques from additive number theory with results about the expansion properties of Cayley graphs with given eigenvalues.

Original language	English (US)
Pages (from-to)	301-309
Number of pages	9
Journal	Combinatorica
Volume	15
Issue number	3
DOIs	https://doi.org/10.1007/BF01299737
State	Published - Sep 1995
Externally published	Yes

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Computational Mathematics

Keywords

Mathematics Subject Classification (1991): 11B75

Access to Document

10.1007/BF01299737

Cite this

@article{3eeda7243cb44927b0604a33607b1159,

title = "A lattice point problem and additive number theory",

abstract = "For every dimension d≥1 there exists a constant c=c(d) such that for all n≥1, every set of at least cn lattice points in the d-dimensional Euclidean space contains a subset of cardinality precisely n whose centroid is also a lattice point. The proof combines techniques from additive number theory with results about the expansion properties of Cayley graphs with given eigenvalues.",

keywords = "Mathematics Subject Classification (1991): 11B75",

author = "Noga Alon and Moshe Dubiner",

year = "1995",

month = sep,

doi = "10.1007/BF01299737",

language = "English (US)",

volume = "15",

pages = "301--309",

journal = "Combinatorica",

issn = "0209-9683",

publisher = "Janos Bolyai Mathematical Society",

number = "3",

}

TY - JOUR

T1 - A lattice point problem and additive number theory

AU - Alon, Noga

AU - Dubiner, Moshe

PY - 1995/9

Y1 - 1995/9

N2 - For every dimension d≥1 there exists a constant c=c(d) such that for all n≥1, every set of at least cn lattice points in the d-dimensional Euclidean space contains a subset of cardinality precisely n whose centroid is also a lattice point. The proof combines techniques from additive number theory with results about the expansion properties of Cayley graphs with given eigenvalues.

AB - For every dimension d≥1 there exists a constant c=c(d) such that for all n≥1, every set of at least cn lattice points in the d-dimensional Euclidean space contains a subset of cardinality precisely n whose centroid is also a lattice point. The proof combines techniques from additive number theory with results about the expansion properties of Cayley graphs with given eigenvalues.

KW - Mathematics Subject Classification (1991): 11B75

UR - http://www.scopus.com/inward/record.url?scp=0001496856&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0001496856&partnerID=8YFLogxK

U2 - 10.1007/BF01299737

DO - 10.1007/BF01299737

M3 - Article

AN - SCOPUS:0001496856

SN - 0209-9683

VL - 15

SP - 301

EP - 309

JO - Combinatorica

JF - Combinatorica

IS - 3

ER -

A lattice point problem and additive number theory

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Access to Document

Other files and links

Fingerprint

Cite this