Global ETD Search

1	Some results on sums and products Pryby, Christopher Ian 12 January 2015 (has links) We demonstrate new results in additive combinatorics, including a proof of a conjecture by J. Solymosi: for every epsilon > 0, there exists delta > 0 such that, given n² points in a grid formation in R², if L is a set of lines in general position such that each line intersects at least n^{1-delta} points of the grid, then \|L\| < n^epsilon. This result implies a conjecture of Gy. Elekes regarding a uniform statistical version of Freiman's theorem for linear functions with small image sets. Additive combinatorics Incidence geometry Sum-product inequality
2	Additive stucture, rich lines, and exponential set-expansion Borenstein, Evan 19 May 2009 (has links) We will survey some of the major directions of research in arithmetic combinatorics and their connections to other fields. We will then discuss three new results. The first result will generalize a structural theorem from Balog and Szemerédi. The second result will establish a new tool in incidence geometry, which should prove useful in attacking combinatorial estimates. The third result evolved from the famous sum-product problem, by providing a partial categorization of bivariate polynomial set functions which induce exponential expansion on all finite sets of real numbers. Arithmetic combinatorics Additive combinatorics Combinatorics Incidence geometry Sum-product inequalities Structural theorems Combinatorial analysis Combinatorial geometry Set functions

Search results

Some results on sums and products

Additive stucture, rich lines, and exponential set-expansion