List of works - Endre Szemerédi

Storing a Sparse Table with 0(1) Worst Case Access Time

article by Michael L. Fredman et al published 26 June 1984 in Journal of the ACM

On sets of integers containing no k elements in arithmetic progression

article

Limit distribution for the existence of hamiltonian cycles in a random graph

Sparse Partition Universal Graphs for Graphs of Bounded Degree

scholarly article published in 2011

Extremal problems in discrete geometry

Proof of the Alon–Yuster conjecture

scientific article published in May 2001

Universality and tolerance

conference paper from 'Proceedings 41st Annual Symposium on Foundations of Computer Science' published in 2000

Blow-up Lemma

Sorting in c log n parallel steps

scientific article published in 1983

Deterministic simulation in LOGSPACE

scientific article (publication date: 1987)

The Regularity Lemma and Its Applications in Graph Theory

Many hard examples for resolution

Integer sets containing no arithmetic progressions

A Lower Bound for Heilbronn'S Problem

article by János Komlós et al published February 1982 in Journal of the London Mathematical Society

The Ramsey number of a graph with bounded maximum degree

scientific article (publication date: June 1983)

On Heilbronn's Triangle Problem

An Algorithmic Version of the Blow-up Lemma

scholarly article from 'arXiv:math/9612213' published in 1996

Extremal uncrowded hypergraphs

scholarly article from 'Journal of Combinatorial Theory, Series A' published in 1982

On sets of integers containing no four elements in arithmetic progression

A Combinatorial Distinction Between the Euclidean and Projective Planes

On Size Ramsey Numbers of Graphs with Bounded Degree

scholarly article from 'Combinatorica' published in 2000

An Optimal-Time Algorithm for Slope Selection

An 0(n log n) sorting network

Near-optimum Universal Graphs for Graphs with Bounded Degrees

chapter from 'Approximation, Randomization, and Combinatorial Optimization: Algorithms and Techniques' published in 2001

A fast algorithm for equitable coloring

An upper bound on the number of planarK-sets

article

Combinatorial properties of systems of sets

scientific article published in May 1978

An approximate Dirac-type theorem for k-uniform hypergraphs

scholarly article from 'Combinatorica' published in 2008

A note on Ramsey numbers

Turán-Ramsey theorems and simple asymptotically extremal structures

scientific article published in 1993

A Dense Infinite Sidon Sequence

scholarly article from 'European Journal of Combinatorics' published in 1981

Proof of the Seymour conjecture for large graphs

On a theorem of Behrend

scientific article published in February 1967

On Turán’s theorem for sparse graphs

scientific article published in December 1981

Proof of a Packing Conjecture of Bollobás

scientific article published in 1995

On a Ramsey type theorem

scientific article published in March 1972

On 3-pushdown graphs with large separators

A statistical theorem of set addition

scientific article published in 1994

Proof of a Conjecture of Bollobás and Eldridge for Graphs of Maximum Degree Three*

scientific article published in 2003

Extremal graphs without large forbidden subgraphs

scientific article published in 1978

On Sets of Natural Numbers Whose Difference Set Contains No Squares

scientific article (publication date: April 1988)

Triple systems with no six points carrying three triangles

Published in "Colloquia Mathematica Societatis Janos Bolyai"

Undirected connectivity in O(log/sup 1.5/n) space

Minimum vertex degree condition for tight Hamiltonian cycles in 3‐uniform hypergraphs

scientific article published in 2019

On the solvability of certain equations in sequences of positive upper logarithmic density

On an extremal problem concerning primitive sequences

scientific article published in 1967

On nontrivial separators for k-page graphs and simulations by nondeterministic one-tape turing machines

scientific article (publication date: February 1989)

On complete subgraphs of r-chromatic graphs

scientific article published in 1975

Some additive and multiplicative problems in number theory