Spelling suggestions: "subject:"cupproduct inequalities"" "subject:"byproduct inequalities""
1 |
Multifold sums and products over R, and combinatorial problems on sumsetsBush, Albert 21 September 2015 (has links)
We prove a new bound on a version of the sum-product problem studied by Chang. By introducing several combinatorial tools, this expands upon a method of Croot and Hart which used the Tarry-Escott problem to build distinct sums from polynomials with specific vanishing properties. We also study other aspects of the sum-product problem such as a method to prove a dual to a result of Elekes and Ruzsa and a conjecture of J. Solymosi on combinatorial geometry. Lastly, we study two combinatorial problems on sumsets over the reals. The first involves finding Freiman isomorphisms of real-valued sets that also preserve the order of the original set. The second applies results from the former in proving a new Balog-Szemeredi type theorem for real-valued sets.
|
2 |
Additive stucture, rich lines, and exponential set-expansionBorenstein, 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.
|
Page generated in 0.0568 seconds