Terence Tao

activity

20072026

most citedStructure and randomness in combinatorics

4 citations · 8 across the 12 of their papers we have counts for

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2025

Sum-difference exponents for boundedly many slopes, and rational complexity

Terence Tao

The dimension of Kakeya sets can be bounded using sum-difference exponents $\SD(R;s)$ for various sets of rational slopes $R$ and output slope $s$ ; the arithmetic Kakeya conjecture…

math.CO2024★ 1 cited

Planar point sets with forbidden $4$ -point patterns and few distinct distances

Terence Tao

We show that for any large $n$ , there exists a set of $n$ points in the plane with $O (n^{2} / lo g n)$ distinct distances, such that any four points in the set determine at leas…

math.CO2007★ 4 cited

Structure and randomness in combinatorics

Terence Tao

Combinatorics, like computer science, often has to deal with large objects of unspecified (or unusable) structure. One powerful way to deal with such an arbitrary object is to deco…

Sum-difference exponents for boundedly many slopes, and rational complexity

Planar point sets with forbidden 4-point patterns and few distinct distances

Structure and randomness in combinatorics

Planar point sets with forbidden $4$ -point patterns and few distinct distances