Endre Szemeredi
Rutgers, The State University of New Jersey, New Brunswick
Primary Section: 11, Mathematics Membership Type:
Emeritus
(elected 2010)
|
Research Interests
As a Mathematician my research of interests are: arithmetic combinatorics, application of Fourier analysis in discrete mathematics, graph theory, discrete geometry and theoretical computer science.I got some results about arithmetic progression in "dense sets"extremal graph theory, discrete geometry, sumset-sumproblems and on fast parallel sorting networks. Recently I am working on circuit lower bond problems and spanning tree problems in computer science, sumproduct problem in arithmetic combinatorics and matching problems in hypergraphs.