E
Endre Szemerédi
Researcher at Alfréd Rényi Institute of Mathematics
Publications - 188
Citations - 16260
Endre Szemerédi is an academic researcher from Alfréd Rényi Institute of Mathematics. The author has contributed to research in topics: Conjecture & Hypergraph. The author has an hindex of 60, co-authored 186 publications receiving 15253 citations. Previous affiliations of Endre Szemerédi include McGill University & Carnegie Mellon University.
Papers
More filters
Regular partitions of graphs
TL;DR: In this article, the authors generalize this result to arbitrary graphs, at the same time strengthening and simplifying the original bipartite result and showing that k-term arithmetic progression-free sets of integers must have density zero.
Journal ArticleDOI
On sets of integers containing k elements in arithmetic progression
TL;DR: The best lower bound known is due to Berlekamp as discussed by the authors, who showed that/(n) < nl9 for n prime. But this lower bound is extremely poor and cannot be improved by Erdös, Rado and Schmidt.
Journal ArticleDOI
Storing a Sparse Table with 0(1) Worst Case Access Time
TL;DR: A data structure for representing a set of n items from a universe of m items, which uses space n+o(n) and accommodates membership queries in constant time and is easy to implement.
Proceedings ArticleDOI
An 0(n log n) sorting network
TL;DR: A sorting network of size 0(n log n) and depth 0(log n) is described, and a derived procedure (&egr;-nearsort) are described below, and the sorting network will be centered around these elementary steps.
Journal ArticleDOI
Extremal problems in discrete geometry
TL;DR: Several theorems involving configurations of points and lines in the Euclidean plane are established, including one that shows that there is an absolute constantc3 so that whenevern points are placed in the plane not all on the same line, then there is one point on more thanc3n of the lines determined by then points.