140 citations
- University of California, BerkeleyUS4 papers
- Albert Einstein College of MedicineUS3 papers
- University of Illinois Urbana-ChampaignUS3 papers
- University of MichiganUS3 papers
- Massachusetts Institute of TechnologyUS2 papers
- Princeton UniversityUS2 papers
- University of ChicagoUS2 papers
- Weizmann Institute of ScienceIL2 papers
- Yale UniversityUS2 papers
- Boston UniversityUS1 paper
- Brigham Young UniversityUS1 paper
- Brown UniversityUS1 paper
Showing 2003 · math.COShow all
3 papers · 2 filters
math.CO2003★ 13 cited
The minimal spanning tree and the upper box dimension
Gady Kozma, Zvi Lotker, Gideon Stupp
We show that the alpha-weight of an MST over n points in a metric space with upper box dimension d has a bound independent of n if alpha is smaller than d and does not have one if…
math.CO2003
On the size of -fold sum and product sets of integers
Jean Bourgain, Mei-Chu Chang
We prove the following theorem: for all positive integers there exists a positive integer , such that for every finite set of integers with cardinality , we hav…
math.CO2003
A sum-product estimate in finite fields, and applications
Jean Bourgain, Nets Katz, Terence Tao
Let be a subset of a finite field for some prime . If for some , then we prove the estimate $|A+A| + |A.A| \geq c(δ) |A|^{1+\eps…