×

zbMATH — the first resource for mathematics

Szemerédi, Endre

Compute Distance To:
Author ID: szemeredi.endre Recent zbMATH articles by "Szemerédi, Endre"
Published as: Szemerédi, Endre; Szemerédi, E.; Szemeredi, E.; Szemeredi, Endre; Szemeŕedi, Endre
Homepage: https://users.renyi.hu/~szemered/
External Links: MacTutor · MGP · Wikidata · Math-Net.Ru · dblp · GND
Awards: Abel Prize (2012)
Documents Indexed: 191 Publications since 1964, including 1 Book
Biographic References: 14 Publications
all top 5

Co-Authors

21 single-authored
49 Komlós, János
30 Erdős, Pál
20 Ajtai, Miklós
20 Sarkozy, Gabor N.
18 Rodl, Vojtech
17 Sárközy, András
13 Gyárfás, András
11 Ruciński, Andrzej
11 Simonovits, Miklós
9 Pintz, Janos
7 Hajnal, András
7 Steiger, William L.
6 Trotter, William T. jun.
5 Hladký, Jan
5 Piguet, Diana
5 Ruszinkó, Miklós
5 Stein, Maya Jakobine
5 Vu, Van H.
4 Schacht, Mathias
4 Sós, Vera Turán
3 Bollobás, Béla
3 Hajnal, Péter
3 Ma, Yuan
3 Sulyok, Miklós
3 Wigderson, Avi
2 Alon, Noga M.
2 Babai, László
2 Balog, Antal
2 Choi, S. L. G.
2 Chvátal, Václav
2 Cole, Richard John
2 Csaba, Béla
2 Galil, Zvi
2 Graham, Ronald Lewis
2 Kannan, Ravindran
2 Khalfalah, Ayman
2 Kohayakawa, Yoshiharu
2 Levitt, Ian
2 Salowe, Jeffrey S.
2 Spencer, Joel H.
2 Turán, Gyorgy
2 Tuza, Zsolt
1 Bruck, Jehoshua
1 Capalbo, Michael
1 Chung Graham, Fan-Rong King
1 Chvátal, Vašek
1 Cypher, Robert
1 Fredman, Michael L.
1 Geréb-Graus, Mihály
1 Guibas, Leonidas John
1 Ho, Ching-Tien
1 Iwaniec, Henryk
1 Jozsa, Sandor
1 Kahale, Nabil
1 Kahn, Jeff D.
1 Karabeg, Dino
1 Katona, Gyula O. H.
1 Kierstead, Henry A.
1 Kiersteadi, H. A.
1 Kostochka, Aleksandr Vasil’evich
1 Leighton, Tom
1 Lovász, László
1 Łuczak, Tomasz
1 Maass, Wolfgang
1 Martin, Ryan R.
1 Milner, Eric Charles
1 Mydlarz, Marcelo
1 Nagy-György, Judit
1 Naor, Moni
1 Newborn, Monroe M.
1 Nguyen, Hoi H.
1 Nisan, Noam
1 Pach, János
1 Paturi, Ramamohan
1 Plaxton, C. Greg
1 Polcyn, Joanna
1 Prömel, Hans Jürgen
1 Pudlák, Pavel
1 Pyber, László
1 Ragde, Prabhakar L.
1 Razborov, Aleksandr Aleksandrovich
1 Reiher, Christian
1 Ruzsa, Imre Z.
1 Schnitger, Georg
1 Selkow, Stanley M.
1 Shokoufandeh, Ali
1 Shokoufander, A.
1 Sudakov, Benny
1 Suel, Torsten
1 Trotter, W. jun.
1 Voigt, Bernd
all top 5

Serials

17 Combinatorica
10 Discrete Mathematics
10 Acta Arithmetica
9 Combinatorics, Probability and Computing
8 Studia Scientiarum Mathematicarum Hungarica
8 SIAM Journal on Discrete Mathematics
6 Journal of Combinatorial Theory. Series B
6 Matematikai Lapok
5 Journal of Graph Theory
4 Journal of Combinatorial Theory. Series A
4 Journal of Computer and System Sciences
4 Journal of the London Mathematical Society. Second Series
4 European Journal of Combinatorics
3 Publicationes Mathematicae
3 Acta Mathematica Hungarica
3 Annals of Combinatorics
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 Information Processing Letters
2 Periodica Mathematica Hungarica
2 Advances in Mathematics
2 Commentationes Mathematicae Universitatis Carolinae
2 Journal of the Association for Computing Machinery
2 Proceedings of the London Mathematical Society. Third Series
2 Discrete & Computational Geometry
2 Journal of the American Mathematical Society
2 Random Structures & Algorithms
2 The Electronic Journal of Combinatorics
2 Journal of the London Mathematical Society
1 Computers & Mathematics with Applications
1 Journal of Mathematical Analysis and Applications
1 Mathematics of Computation
1 Annales Universitatis Scientiarum Budapestinensis de Rolando Eötvös Nominatae. Sectio Mathematica
1 Bulletin of the London Mathematical Society
1 Canadian Mathematical Bulletin
1 Duke Mathematical Journal
1 Journal of Number Theory
1 Mathematika
1 SIAM Journal on Computing
1 Soviet Mathematics. Doklady
1 Theoretical Computer Science
1 Transactions of the American Mathematical Society
1 Graphs and Combinatorics
1 Journal of the Australian Mathematical Society. Series A
1 Computational Complexity
1 Annals of Mathematics. Second Series
1 Foundations of Computational Mathematics
1 Journal of the Australian Mathematical Society
1 Electronic Research Announcements in Mathematical Sciences
1 Communications in Mathematics and Statistics

Publications by Year

Citations contained in zbMATH Open

164 Publications have been cited 3,218 times in 2,231 Documents Cited by Year
On sets of integers containing no \(k\) elements in arithmetic progression. Zbl 0303.10056
Szemerédi, Endre
209
1975
Sorting in \(c \log n\) parallel steps. Zbl 0523.68048
Ajtai, M.; Komlos, J.; Szemeredi, E.
151
1983
Extremal problems in discrete geometry. Zbl 0541.05012
Szemerédi, Endre; Trotter, William T. jun.
144
1983
A note on Ramsey numbers. Zbl 0455.05045
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
104
1980
Storing a sparse table with O(1) worst case access time. Zbl 0629.68068
Fredman, Michael L.; Komlós, János; Szemerédi, Endre
103
1984
Blow-up lemma. Zbl 0880.05049
Komlós, J.; Sárközy, G. N.; Szemerédi, E.
95
1997
Crossing-free subgraphs. Zbl 0502.05021
Ajtai, M.; Chvatal, V.; Newborn, M. M.; Szemeredi, E.
77
1982
Many hard examples for resolution. Zbl 0712.03008
Chvátal, Vašek; Szemerédi, Endre
76
1988
Limit distribution for the existence of Hamiltonian cycles in a random graph. Zbl 0521.05055
Komlós, János; Szemerédi, Endre
72
1983
A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
71
2006
Triple systems with no six points carrying three triangles. Zbl 0393.05031
Ruzsa, I. Z.; Szemerédi, E.
63
1978
Proof of a conjecture of P. Erdős. Zbl 0217.02601
Hajnal, András; Szemerédi, E.
63
1970
The Ramsey number of a graph with bounded maximum degree. Zbl 0547.05044
Chvatál, Václav; Rödl, Vojtěch; Szemerédi, E.; Trotter, W. T. jun.
55
1983
Proof of the Alon-Yuster conjecture. Zbl 0977.05106
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
54
2001
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
52
2008
Perfect matchings in large uniform hypergraphs with large minimum collective degree. Zbl 1214.05130
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
50
2009
Regular partitions of graphs. Zbl 0413.05055
Szemerédi, Endre
49
1978
A dense infinite Sidon sequence. Zbl 0474.10038
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
46
1981
On the probability that a random \(\pm 1\)-matrix is singular. Zbl 0829.15018
Kahn, Jeff; Komlós, János; Szemerédi, Endre
44
1995
On sets of integers containing no \(k\) elements in arithmetic progression. Zbl 0335.10054
Szemerédi, E.
44
1975
Proof of the Seymour conjecture for large graphs. Zbl 0917.05043
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
43
1998
The longest path in a random graph. Zbl 0489.05052
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
42
1981
A statistical theorem of set addition. Zbl 0812.11017
Balog, Antal; Szemerédi, Endre
39
1994
An optimal-time algorithm for slope selection. Zbl 0678.68033
Cole, Richard; Salowe, Jeffrey S.; Steiger, W. L.; Szemerédi, Endre
37
1989
Integer sets containing no arithmetic progressions. Zbl 0721.11007
Szemerédi, E.
36
1990
Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025
Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre
35
1998
An improved bound for the monochromatic cycle partition number. Zbl 1115.05031
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
35
2006
On sets of integers containing no four elements in arithmetic progression. Zbl 0175.04301
Szemerédi, E.
35
1969
Topological cliques in graphs. II. Zbl 0846.05023
Komloś, János; Szemerédi, Endre
33
1996
Three-color Ramsey numbers for paths. Zbl 1175.05093
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
32
2007
A cure for the telephone disease. Zbl 0251.05132
Hajnal, András; Milner, E. C.; Szemerédi, E.
31
1972
Largest random component of a k-cube. Zbl 0489.05053
Ajtai, M.; Komlos, J.; Szemeredi, E.
30
1982
Extremal uncrowded hypergraphs. Zbl 0485.05049
Ajtai, M.; Komlos, J.; Pintz, J.; Spencer, J.; Szemeredi, E.
29
1982
An algorithmic version of the blow-up lemma. Zbl 0917.05071
Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre
28
1998
A lower bound for Heilbronn’s problem. Zbl 0483.52008
Komlos, Janos; Pintz, Janos; Szemeredi, Endre
28
1982
A fast algorithm for equitable coloring. Zbl 1224.05176
Kierstead, Henry A.; Kostochka, Alexandr V.; Mydlarz, Marcelo; Szemerédi, Endre
28
2010
Unit distances in the Euclidean plane. Zbl 0561.52008
Spencer, J.; Szemerédi, E.; Trotter, W. jun.
27
1984
Perfect matchings in uniform hypergraphs with large minimum degree. Zbl 1104.05051
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
27
2006
On sums and products of integers. Zbl 0526.10011
Erdős, Paul; Szemerédi, E.
26
1983
More results on Ramsey-Turán type problems. Zbl 0526.05031
Erdős, Paul; Hajnal, András; Sós, Vera T.; Szemeredi, E.
24
1983
On the square of a Hamiltonian cycle in dense graphs. Zbl 0864.05063
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
24
1996
Induced subtrees in graphs of large chromatic number. Zbl 0475.05027
Gyarfas, A.; Szemeredi, E.; Tuza, Zs.
23
1980
The regularity lemma and its applications in graph theory. Zbl 1054.68103
Komlós, János; Shokoufandeh, Ali; Simonovits, Miklós; Szemerédi, Endre
23
2002
On a problem of Davenport and Schinzel. Zbl 0291.05003
Szemerédi, Endre
21
1974
Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs. Zbl 1220.05083
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
20
2011
On a Ramsey type theorem. Zbl 0242.05122
Erdős, Paul; Szemerédi, E.
20
1972
On Turan’s theorem for sparse graphs. Zbl 0491.05038
Ajtai, M.; Erdős, Paul; Komlos, J.; Szemeredi, E.
19
1981
Partitioning 3-colored complete graphs into three monochromatic cycles. Zbl 1217.05185
Gyárfás, András; Ruszinkó, Miklós; Sarközy, Gábor N.; Szemerédi, Endre
19
2011
On Heilbronn’s triangle problem. Zbl 0483.52007
Komlos, Janos; Pintz, Janos; Szemeredi, Endre
18
1981
The number of different distances determined by a set of points in the Euclidean plane. Zbl 0755.52005
Chung, Fan R. K.; Szemerédi, E.; Trotter, W. T.
18
1992
Dense graphs without 3-regular subgraphs. Zbl 0822.05037
Pyber, László; Rödl, Vojtěch; Szemerédi, Endre
17
1995
On the Pósa-Seymour conjecture. Zbl 0919.05042
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
17
1998
Combinatorial properties of systems of sets. Zbl 0383.05002
Erdős, Paul; Szemerédi, E.
17
1978
How to avoid using the regularity Lemma: Pósa’s conjecture revisited. Zbl 1188.05080
Levitt, Ian; Sárközy, Gábor N.; Szemerédi, Endre
17
2010
On sets of natural numbers whose difference set contains no squares. Zbl 0651.10031
Pintz, János; Steiger, W. L.; Szemerédi, Endre
16
1988
On size Ramsey numbers of graphs with bounded degree. Zbl 0959.05076
Rödl, Vojtěch; Szemerédi, Endre
16
2000
On complete subgraphs of \(r\)-chromatic graphs. Zbl 0306.05121
Bollobás, Béla; Erdős, Paul; Szemerédi, E.
16
1975
On a problem of graph theory. Zbl 0147.42804
Katona, G.; Szemerédi, E.
16
1967
Tripartite Ramsey numbers for paths. Zbl 1122.05065
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
16
2007
Sets of lattice points that form no squares. Zbl 0303.10046
Ajtai, M.; Szemerédi, E.
15
1975
Über ein Problem von Erdős und Moser. Zbl 0134.27801
Sárközy, A.; Szemerédi, E.
15
1965
First occurrence of Hamilton cycles in random graphs. Zbl 0577.05057
Ajtai, M.; Komlós, J.; Szemerédi, E.
14
1985
On a question of Erdős and Moser. Zbl 1155.11346
Sudakov, B.; Szemerédi, E.; Vu, V. H.
14
2005
Long arithmetic progressions in sumsets: thresholds and bounds. Zbl 1088.11012
Szemerédi, E.; Vu, V.
14
2006
Linear problems in combinatorial number theory. Zbl 0303.10058
Komlós, J.; Sulyok, M.; Szemerédi, E.
14
1975
Difference sets without \(\kappa\)-th powers. Zbl 0816.11014
Balog, A.; Pelikán, J.; Pintz, J.; Szemerédi, E.
13
1994
Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three. Zbl 1046.05040
Csaba, B.; Shokoufander, A.; Szemerédi, E.
13
2003
On the number of Hamiltonian cycles in Dirac graphs. Zbl 1013.05043
Sárközy, Gábor N.; Selkow, Stanley M.; Szemerédi, Endre
13
2003
Quadripartite version of the Hajnal-Szemerédi theorem. Zbl 1152.05037
Martin, Ryan; Szemerédi, Endre
12
2008
On the Erdoes-Stone theorem. Zbl 0485.05034
Chvatal, V.; Szemeredi, E.
11
1981
Topological complete subgraphs in random graphs. Zbl 0489.05051
Ajtai, Miklos; Komlos, Janos; Szemeredi, Endre
11
1979
The Ramsey number of diamond-matchings and loose cycles in hypergraphs. Zbl 1165.05334
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
11
2008
Finite and infinite arithmetic progressions in sumsets. Zbl 1146.11006
Szemerédi, E.; Vu, V. H.
11
2006
A combinatorial distinction between the Euclidean and projective planes. Zbl 0539.05026
Szemerédi, E.; Trotter, W. T. jun.
10
1983
Construction of a thin set with small Fourier coefficients. Zbl 0733.11005
Ajtai, Miklós; Iwaniec, Henryk; Komlós, János; Pintz, János; Szemerédi, Endre
10
1990
Proof of a packing conjecture of Bollobás. Zbl 0842.05072
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
10
1995
On sparse graphs with dense long paths. Zbl 0328.05123
Erdős, Paul; Graham, Ronald L.; Szemerédi, E.
10
1975
The analysis of double hashing. Zbl 0369.68020
Guibas, Leo J.; Szemerédi, Endre
10
1978
Constructing small sets that are uniform in arithmetic progressions. Zbl 0799.11022
Razborov, A.; Szemerédi, E.; Wigderson, A.
10
1993
Spanning trees in dense graphs. Zbl 0998.05012
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
10
2001
Sparse partition universal graphs for graphs of bounded degree. Zbl 1227.05196
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias; Szemerédi, Endre
10
2011
On a conjecture of Erdős and Heilbronn. Zbl 0222.10055
Szemerédi, Endre
10
1970
An upper bound on the number of planar \(K\)-sets. Zbl 0765.68211
Pach, János; Steiger, William; Szemerédi, Endre
10
1992
Short cycles in directed graphs. Zbl 0545.05038
Chvátal, Václav; Szemerédi, E.
9
1983
On the number of monochromatic solutions of \(x+y=z^2\). Zbl 1093.11017
Khalfalah, Ayman; Szemerédi, Endre
9
2006
On graphs containing no complete quadrangle. Zbl 0277.05134
Szemerédi, Endre
9
1973
A lower bound for read-once-only branching programs. Zbl 0652.68062
Babai, László; Hajnal, Péter; Szemerédi, Endre; Turán, György
8
1987
On a conjecture of Loebl. Zbl 0844.05037
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
8
1995
Near-optimum universal graphs for graphs with bounded degrees (extended abstract). Zbl 1001.05086
Alon, Noga; Capalbo, Michael; Kohayakawa, Yoshiharu; Rödl, Vojtech; Rucinski, Andrzej; Szemerédi, Endre
8
2001
Girth of sparse graphs. Zbl 1176.05038
Bollobás, Béla; Szemerédi, Endre
8
2002
On the difference of consecutive terms of sequences defined by divisibility properties. II. Zbl 0266.10045
Szemerédi, Endre
8
1973
Subset sums modulo a prime. Zbl 1136.11016
Nguyen, Hoi H.; Szemerédi, Endre; Vu, Van H.
8
2008
Lower bounds to the complexity of symmetric Boolean functions. Zbl 0701.68044
Babai, L.; Pudlák, P.; Rödl, Vojtěch; Szemeredi, E.
7
1990
Extremal graphs without large forbidden subgraphs. Zbl 0375.05034
Bollobás, Béla; Erdős, Paul; Simonovits, M.; Szemerédi, E.
7
1978
Turán-Ramsey theorems and simple asymptotically extremal structures. Zbl 0774.05050
Erdős, Paul; Hajnal, András; Simonovits, Miklós.; Sós, V. T.; Szemerédi, E.
7
1993
Turán-Ramsey theorems and \(K_p\)-independence numbers. Zbl 0812.05031
Erdős, Paul; Hajnal, András; Simonovits, Miklós; Sós, Vera T.; Szemerédi, E.
7
1994
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition. Zbl 1365.05141
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
7
2017
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs. Zbl 1365.05142
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
7
2017
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs. Zbl 1365.05143
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
7
2017
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result. Zbl 1365.05144
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
7
2017
Minimum vertex degree condition for tight Hamiltonian cycles in 3-uniform hypergraphs. Zbl 1422.05077
Reiher, Christian; Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias; Szemerédi, Endre
4
2019
Two geometrical applications of the semi-random method. Zbl 1414.05210
Hajnal, Péter; Szemerédi, Endre
1
2018
The approximate Loebl-Komlós-Sós conjecture. I: The sparse decomposition. Zbl 1365.05141
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
7
2017
The approximate Loebl-Komlós-Sós conjecture II: The rough structure of LKS graphs. Zbl 1365.05142
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
7
2017
The approximate Loebl-Komlós-Sós conjecture III: The finer structure of LKS graphs. Zbl 1365.05143
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
7
2017
The approximate Loebl-Komlós-Sós conjecture IV: Embedding techniques and the proof of the main result. Zbl 1365.05144
Hladký, Jan; Komlós, János; Piguet, Diana; Simonovits, Miklós; Stein, Maya; Szemerédi, Endre
7
2017
On the Hamiltonicity of triple systems with high minimum degree. Zbl 1359.05089
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias; Szemerédi, Endre
3
2017
Erdős’s unit distance problem. Zbl 1354.52019
Szemerédi, Endre
1
2016
The approximate Loebl-Komlós-Sós conjecture and embedding trees in sparse graphs. Zbl 1332.05074
Szemerédi, Endre; Stein, Maya; Simonovits, Miklós; Piguet, Diana; Hladký, Jan
3
2015
Arithmetic progressions, different regularity lemmas and removal lemmas. Zbl 1397.11019
Szemerédi, Endre
1
2015
Dirac-type conditions for Hamiltonian paths and cycles in 3-uniform hypergraphs. Zbl 1220.05083
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
20
2011
Partitioning 3-colored complete graphs into three monochromatic cycles. Zbl 1217.05185
Gyárfás, András; Ruszinkó, Miklós; Sarközy, Gábor N.; Szemerédi, Endre
19
2011
Sparse partition universal graphs for graphs of bounded degree. Zbl 1227.05196
Kohayakawa, Yoshiharu; Rödl, Vojtěch; Schacht, Mathias; Szemerédi, Endre
10
2011
A fast algorithm for equitable coloring. Zbl 1224.05176
Kierstead, Henry A.; Kostochka, Alexandr V.; Mydlarz, Marcelo; Szemerédi, Endre
28
2010
How to avoid using the regularity Lemma: Pósa’s conjecture revisited. Zbl 1188.05080
Levitt, Ian; Sárközy, Gábor N.; Szemerédi, Endre
17
2010
Long monochromatic Berge cycles in colored 4-uniform hypergraphs. Zbl 1221.05141
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
4
2010
Monochromatic matchings in the shadow graph of almost complete hypergraphs. Zbl 1235.05051
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
4
2010
Monochromatic Hamiltonian 3-tight Berge cycles in 2-colored 4-uniform hypergraphs. Zbl 1223.05164
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
3
2010
Tight bounds for embedding bounded degree trees. Zbl 1225.05140
Csaba, Béla; Levitt, Ian; Nagy-György, Judit; Szemerédi, Endre
3
2010
Perfect matchings in large uniform hypergraphs with large minimum collective degree. Zbl 1214.05130
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
50
2009
Stability of the path-path Ramsey number. Zbl 1192.05091
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
3
2009
An approximate Dirac-type theorem for \(k\)-uniform hypergraphs. Zbl 1164.05051
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
52
2008
Quadripartite version of the Hajnal-Szemerédi theorem. Zbl 1152.05037
Martin, Ryan; Szemerédi, Endre
12
2008
The Ramsey number of diamond-matchings and loose cycles in hypergraphs. Zbl 1165.05334
Gyárfás, András; Sárközy, Gábor N.; Szemerédi, Endre
11
2008
Subset sums modulo a prime. Zbl 1136.11016
Nguyen, Hoi H.; Szemerédi, Endre; Vu, Van H.
8
2008
A note on perfect matchings in uniform hypergraphs with large minimum collective degree. Zbl 1212.05215
Rödl, Vojtěch; Ruciński, Andrzej; Schacht, Mathias; Szemerédi, Endre
5
2008
Three-color Ramsey numbers for paths. Zbl 1175.05093
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
32
2007
Tripartite Ramsey numbers for paths. Zbl 1122.05065
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
16
2007
An old new proof of Roth’s theorem. Zbl 1219.11018
Szemerédi, Endre
2
2007
A Dirac-type theorem for 3-uniform hypergraphs. Zbl 1082.05057
Rödl, Vojtěch; Ruciński, Andrzej; Szemerédi, Endre
71
2006
An improved bound for the monochromatic cycle partition number. Zbl 1115.05031
Gyárfás, András; Ruszinkó, Miklós; Sárközy, Gábor N.; Szemerédi, Endre
35
2006
Perfect matchings in uniform hypergraphs with large minimum degree. Zbl 1104.05051
Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
27
2006
Long arithmetic progressions in sumsets: thresholds and bounds. Zbl 1088.11012
Szemerédi, E.; Vu, V.
14
2006
Finite and infinite arithmetic progressions in sumsets. Zbl 1146.11006
Szemerédi, E.; Vu, V. H.
11
2006
On the number of monochromatic solutions of \(x+y=z^2\). Zbl 1093.11017
Khalfalah, Ayman; Szemerédi, Endre
9
2006
One-sided coverings of colored complete bipartite graphs. Zbl 1118.05067
Gyárfás, András; Ruszinkó, Miklós; Sárkőzy, Gábor N.; Szemerédi, Endre
6
2006
Short paths in quasi-random triple systems with sparse underlying graphs. Zbl 1091.05009
Polcyn, Joanna; Rödl, Vojtech; Ruciński, Andrzej; Szemerédi, Endre
4
2006
Limit distribution for the existence of Hamiltonian cycles in a random graph. (Reprint). Zbl 1099.05072
Komlós, János; Szemerédi, Endre
2
2006
On a question of Erdős and Moser. Zbl 1155.11346
Sudakov, B.; Szemerédi, E.; Vu, V. H.
14
2005
Long arithmetic progressions in sum-sets and the number of \(x\)-sum-free sets. Zbl 1073.11008
Szemerédi, E.; Vu, V. H.
6
2005
Proof of a conjecture of Bollobás and Eldridge for graphs of maximum degree three. Zbl 1046.05040
Csaba, B.; Shokoufander, A.; Szemerédi, E.
13
2003
On the number of Hamiltonian cycles in Dirac graphs. Zbl 1013.05043
Sárközy, Gábor N.; Selkow, Stanley M.; Szemerédi, Endre
13
2003
The regularity lemma and its applications in graph theory. Zbl 1054.68103
Komlós, János; Shokoufandeh, Ali; Simonovits, Miklós; Szemerédi, Endre
23
2002
Girth of sparse graphs. Zbl 1176.05038
Bollobás, Béla; Szemerédi, Endre
8
2002
Tight bound for the density of sequence of integers the sum of no two of which is a perfect square. Zbl 1066.11004
Khalfalah, A.; Lodha, S.; Szemerédi, E.
1
2002
Proof of the Alon-Yuster conjecture. Zbl 0977.05106
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
54
2001
Spanning trees in dense graphs. Zbl 0998.05012
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
10
2001
Near-optimum universal graphs for graphs with bounded degrees (extended abstract). Zbl 1001.05086
Alon, Noga; Capalbo, Michael; Kohayakawa, Yoshiharu; Rödl, Vojtech; Rucinski, Andrzej; Szemerédi, Endre
8
2001
On size Ramsey numbers of graphs with bounded degree. Zbl 0959.05076
Rödl, Vojtěch; Szemerédi, Endre
16
2000
Proof of the Seymour conjecture for large graphs. Zbl 0917.05043
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
43
1998
Partitioning two-coloured complete graphs into two monochromatic cycles. Zbl 0916.05025
Łuczak, Tomasz; Rödl, Vojtěch; Szemerédi, Endre
35
1998
An algorithmic version of the blow-up lemma. Zbl 0917.05071
Komlós, János; Sárközy, Gabor N.; Szemerédi, Endre
28
1998
On the Pósa-Seymour conjecture. Zbl 0919.05042
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
17
1998
Matching nuts and bolts in \(O(n \log n)\) time. Zbl 0911.68069
Komlós, János; Ma, Yuan; Szemerédi, Endre
2
1998
Blow-up lemma. Zbl 0880.05049
Komlós, J.; Sárközy, G. N.; Szemerédi, E.
95
1997
Turán-Ramsey theorems and \(K_p\)-independence numbers. Zbl 0876.05050
Erdős, Pál; Hajnal, András; Simonovits, Miklós; Sós, Vera T.; Szemerédi, Endre
2
1997
Topological cliques in graphs. II. Zbl 0846.05023
Komloś, János; Szemerédi, Endre
33
1996
On the square of a Hamiltonian cycle in dense graphs. Zbl 0864.05063
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
24
1996
Matching nuts and bolts in \(O(n\log n)\) time. (Extended abstract). Zbl 0852.68018
Komlós, János; Ma, Yuan; Szemerédi, Endre
1
1996
On the probability that a random \(\pm 1\)-matrix is singular. Zbl 0829.15018
Kahn, Jeff; Komlós, János; Szemerédi, Endre
44
1995
Dense graphs without 3-regular subgraphs. Zbl 0822.05037
Pyber, László; Rödl, Vojtěch; Szemerédi, Endre
17
1995
Proof of a packing conjecture of Bollobás. Zbl 0842.05072
Komlós, János; Sárközy, Gábor N.; Szemerédi, Endre
10
1995
On a conjecture of Loebl. Zbl 0844.05037
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
8
1995
Lower bounds for sorting networks. Zbl 0968.68508
Kahale, Nabil; Leighton, Tom; Ma, Yuan; Plaxton, C. Greg; Suel, Torsten; Szemerédi, Endre
1
1995
A statistical theorem of set addition. Zbl 0812.11017
Balog, Antal; Szemerédi, Endre
39
1994
Difference sets without \(\kappa\)-th powers. Zbl 0816.11014
Balog, A.; Pelikán, J.; Pintz, J.; Szemerédi, E.
13
1994
Turán-Ramsey theorems and \(K_p\)-independence numbers. Zbl 0812.05031
Erdős, Paul; Hajnal, András; Simonovits, Miklós; Sós, Vera T.; Szemerédi, E.
7
1994
On a problem in additive number theory. Zbl 0816.11013
Sárközy, A.; Szemerédi, E.
6
1994
Topological cliques in graphs. Zbl 0809.05080
Komlós, János; Szemerédi, Endre
6
1994
Constructing small sets that are uniform in arithmetic progressions. Zbl 0799.11022
Razborov, A.; Szemerédi, E.; Wigderson, A.
10
1993
Turán-Ramsey theorems and simple asymptotically extremal structures. Zbl 0774.05050
Erdős, Paul; Hajnal, András; Simonovits, Miklós.; Sós, V. T.; Szemerédi, E.
7
1993
Two tapes versus one for off-line Turing machines. Zbl 0802.68048
Maass, Wolfgang; Schnitger, Georg; Szemerédi, Endre; Turán, György
2
1993
The number of different distances determined by a set of points in the Euclidean plane. Zbl 0755.52005
Chung, Fan R. K.; Szemerédi, E.; Trotter, W. T.
18
1992
An upper bound on the number of planar \(K\)-sets. Zbl 0765.68211
Pach, János; Steiger, William; Szemerédi, Endre
10
1992
Undirected connectivity in \(O(\log^{1. 5} n)\) space. Zbl 0915.05081
Nisan, Noam; Szemeredi, Endre; Wigderson, Avi
6
1992
Fault tolerant graphs, perfect hash functions and disjoint paths. Zbl 0977.68557
Ajtai, M.; Alon, N.; Bruck, J.; Cypher, R.; Ho, C. T.; Naor, M.; Szemerédi, E.
3
1992
Halvers and expanders. Zbl 0977.68531
Ajtai, Miklós; Komlós, János; Szemerédi, Endre
2
1992
Integer sets containing no arithmetic progressions. Zbl 0721.11007
Szemerédi, E.
36
1990
Construction of a thin set with small Fourier coefficients. Zbl 0733.11005
Ajtai, Miklós; Iwaniec, Henryk; Komlós, János; Pintz, János; Szemerédi, Endre
10
1990
Lower bounds to the complexity of symmetric Boolean functions. Zbl 0701.68044
Babai, L.; Pudlák, P.; Rödl, Vojtěch; Szemeredi, E.
7
1990
Brooks coloring in parallel. Zbl 0689.68057
Hajnal, Péter; Szemerédi, Endre
3
1990
An optimal-time algorithm for slope selection. Zbl 0678.68033
Cole, Richard; Salowe, Jeffrey S.; Steiger, W. L.; Szemerédi, Endre
37
1989
Sorting in average time o(log n). Zbl 0673.68041
Ajtai, M.; Karabeg, D.; Komlós, J.; Szemerédi, E.
6
1989
Optimal parallel selection has complexity O(log log N). Zbl 0668.68044
Ajtai, Miklós; Komlós, János; Steiger, W. L.; Szemerédi, Endre
5
1989
On nontrivial separators for \(k\)-page graphs and simulations by nondeterministic one-tape Turing machines. Zbl 0676.68019
Galil, Zvi; Kannan, Ravi; Szemerédi, Endre
5
1989
On 3-pushdown graphs with large separators. Zbl 0726.05042
Galil, Z.; Kannan, R.; Szemerédi, E.
3
1989
Infinite sets of primes with fast primality tests and quick generation of large primes. Zbl 0674.10001
Pintz, János; Steiger, William L.; Szemerédi, Endre
2
1989
There are no p-complete families of symmetric Boolean functions. Zbl 0662.94023
Geréb-Graus, Mihály; Paturi, Ramamohan; Szemerédi, Endre
1
1989
Many hard examples for resolution. Zbl 0712.03008
Chvátal, Vašek; Szemerédi, Endre
76
1988
On sets of natural numbers whose difference set contains no squares. Zbl 0651.10031
Pintz, János; Steiger, W. L.; Szemerédi, Endre
16
1988
The parallel complexity of element distinctness is \(\Omega\) (\(\sqrt{\log \,n})\). Zbl 0655.68042
Ragde, Prabhakar; Steiger, William; Szemerédi, Endre; Wigderson, Avi
6
1988
A lower bound for read-once-only branching programs. Zbl 0652.68062
Babai, László; Hajnal, Péter; Szemerédi, Endre; Turán, György
8
1987
First occurrence of Hamilton cycles in random graphs. Zbl 0577.05057
Ajtai, M.; Komlós, J.; Szemerédi, E.
14
1985
On the sum of the reciprocals of cycle lengths in sparse graphs. Zbl 0582.05039
Gyárfás, A.; Prömel, H. J.; Szemerédi, E.; Voigt, B.
1
1985
Storing a sparse table with O(1) worst case access time. Zbl 0629.68068
Fredman, Michael L.; Komlós, János; Szemerédi, Endre
103
1984
Unit distances in the Euclidean plane. Zbl 0561.52008
Spencer, J.; Szemerédi, E.; Trotter, W. jun.
27
1984
On coloring graphs with locally small chromatic number. Zbl 0554.05024
Kiersteadi, H. A.; Szemerédi, E.; Trotter, W. T. jun.
7
1984
On the distribution of cycle lengths in graphs. Zbl 0551.05058
Gyárfás, A.; Komlós, J.; Szemerédi, E.
4
1984
Sorting in \(c \log n\) parallel steps. Zbl 0523.68048
Ajtai, M.; Komlos, J.; Szemeredi, E.
151
1983
Extremal problems in discrete geometry. Zbl 0541.05012
Szemerédi, Endre; Trotter, William T. jun.
144
1983
...and 64 more Documents
all top 5

Cited by 2,343 Authors

64 Sudakov, Benny
63 Rodl, Vojtech
48 Alon, Noga M.
47 Szemerédi, Endre
43 Fox, Jacob
38 Erdős, Pál
37 Sharir, Micha
35 Krivelevich, Michael
34 Pach, János
33 Sarkozy, Gabor N.
32 Tao, Terence
27 Bollobás, Béla
26 Osthus, Deryk
25 Kostochka, Aleksandr Vasil’evich
25 Kühn, Daniela
24 Balogh, József
23 Kohayakawa, Yoshiharu
23 Mubayi, Dhruv
22 Vu, Van H.
21 Gyárfás, András
20 Conlon, David
20 Frieze, Alan Michael
20 Han, Jie
20 Kierstead, Henry A.
19 Schacht, Mathias
18 Bergelson, Vitaly
17 Shkredov, Il’ya Dmitrievich
17 Zhao, Yi
16 Furedi, Zoltan
16 Tóth, Csaba D.
16 Tuza, Zsolt
15 Böttcher, Julia
15 Ferber, Asaf
15 Mycroft, Richard
15 Ruciński, Andrzej
14 Stein, Maya Jakobine
14 Treglown, Andrew
13 Lo, Allan Siu Lun
13 Łuczak, Tomasz
13 Samotij, Wojciech
13 Skokan, Jozef
12 Dumitrescu, Adrian
12 Frankl, Péter
12 Graham, Ronald Lewis
12 Lefmann, Hanno
12 Schoen, Tomasz
12 Simonovits, Miklós
12 Solymosi, József
12 Suk, Andrew
11 Chung Graham, Fan-Rong King
11 Keevash, Peter
11 Komlós, János
11 Li, Yusheng
11 Molla, Theodore
11 Person, Yury Aleksandrovic
11 Shapira, Asaf
11 Yuster, Raphael
10 Lee, Choongbum
10 Nenadov, Rajko
10 Sárközy, András
10 Scott, Alexander D.
9 Debiasio, Louis
9 Elekes, György
9 Green, Ben Joseph
9 Haxell, Penny E.
9 Hefetz, Dan
9 Nagle, Brendan
9 Piguet, Diana
9 Ruzsa, Imre Z.
9 Sós, Vera Turán
9 Taraz, Anusch
8 Bohman, Tom
8 Cooley, Oliver
8 Dudek, Andrzej
8 Edelsbrunner, Herbert
8 Hindman, Neil
8 Hladký, Jan
8 Hurtado, Ferran
8 Kahn, Jeff D.
8 Matoušek, Jiří
8 Morris, Robert D.
8 Nguyen, Hoi H.
8 Pissis, Solon P.
8 Reidys, Christian Michael
8 Serra, Oriol
8 Sheffer, Adam
8 Szabó, Tibor
8 Tardos, Gábor
7 Bourgain, Jean
7 Chen, Yonggao
7 Dellamonica, Domingos jun.
7 Hagerup, Torben
7 Iosevich, Alex
7 Lin, Qizhong
7 Pinchasi, Rom
7 Pokrovskiy, Alexey
7 Radoszewski, Jakub
7 Razborov, Aleksandr Aleksandrovich
7 Rudnev, Misha
7 Steiger, William L.
...and 2,243 more Authors
all top 5

Cited in 239 Serials

192 Discrete Mathematics
119 Journal of Combinatorial Theory. Series B
104 Combinatorics, Probability and Computing
92 Combinatorica
91 Journal of Combinatorial Theory. Series A
88 Random Structures & Algorithms
83 European Journal of Combinatorics
82 Theoretical Computer Science
73 Discrete Applied Mathematics
70 Graphs and Combinatorics
65 Information Processing Letters
65 Discrete & Computational Geometry
49 Journal of Graph Theory
45 Israel Journal of Mathematics
37 Journal of Computer and System Sciences
37 Journal of Number Theory
36 Advances in Mathematics
36 SIAM Journal on Discrete Mathematics
36 Computational Geometry
30 Algorithmica
26 Proceedings of the American Mathematical Society
25 Transactions of the American Mathematical Society
20 Information and Computation
16 Journal d’Analyse Mathématique
15 Journal of the American Mathematical Society
15 Bulletin of the American Mathematical Society. New Series
15 Annals of Mathematics. Second Series
14 Computational Complexity
12 Duke Mathematical Journal
12 SIAM Journal on Computing
11 Geometric and Functional Analysis. GAFA
11 The Electronic Journal of Combinatorics
10 Mathematical Proceedings of the Cambridge Philosophical Society
10 Journal of Combinatorial Optimization
9 Mathematical Notes
9 The Annals of Probability
8 Acta Mathematica Hungarica
8 Forum of Mathematics, Sigma
7 Mathematical Systems Theory
7 Mathematika
7 Annals of Pure and Applied Logic
7 Linear Algebra and its Applications
7 Annals of Mathematics and Artificial Intelligence
7 Annals of Combinatorics
7 International Journal of Number Theory
6 Periodica Mathematica Hungarica
6 Acta Arithmetica
6 SIAM Journal on Algebraic and Discrete Methods
6 International Journal of Computational Geometry & Applications
6 Theory of Computing Systems
5 Inventiones Mathematicae
5 Acta Mathematicae Applicatae Sinica. English Series
5 International Journal of Foundations of Computer Science
5 Designs, Codes and Cryptography
5 Aequationes Mathematicae
5 International Journal of Computer Mathematics
5 Journal of Mathematical Sciences (New York)
5 The Journal of Fourier Analysis and Applications
5 Journal of the European Mathematical Society (JEMS)
4 Acta Informatica
4 Artificial Intelligence
4 Mathematics of Computation
4 BIT
4 Annals of Operations Research
4 Distributed Computing
4 Journal de Théorie des Nombres de Bordeaux
4 Finite Fields and their Applications
4 RAIRO. Theoretical Informatics and Applications
3 American Mathematical Monthly
3 Bulletin of the Australian Mathematical Society
3 Computers & Mathematics with Applications
3 Rocky Mountain Journal of Mathematics
3 Applied Mathematics and Computation
3 Compositio Mathematica
3 Journal of Geometry
3 Journal of the London Mathematical Society. Second Series
3 Mathematische Annalen
3 Memoirs of the American Mathematical Society
3 Networks
3 Advances in Applied Mathematics
3 Probability Theory and Related Fields
3 Indagationes Mathematicae. New Series
3 Cybernetics and Systems Analysis
3 Journal of Algebraic Combinatorics
3 Discussiones Mathematicae. Graph Theory
3 The Ramanujan Journal
3 Journal of the Australian Mathematical Society
3 Comptes Rendus. Mathématique. Académie des Sciences, Paris
3 ACM Transactions on Computational Logic
3 Journal of Discrete Algorithms
3 Science China. Mathematics
3 Moscow Journal of Combinatorics and Number Theory
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 Analysis Mathematica
2 Communications in Algebra
2 Journal of the Franklin Institute
2 Journal of Mathematical Analysis and Applications
2 Annales de l’Institut Fourier
2 Bulletin of the London Mathematical Society
2 Bulletin de la Société Mathématique de France
...and 139 more Serials
all top 5

Cited in 45 Fields

1,335 Combinatorics (05-XX)
563 Computer science (68-XX)
374 Number theory (11-XX)
151 Convex and discrete geometry (52-XX)
116 Probability theory and stochastic processes (60-XX)
68 Information and communication theory, circuits (94-XX)
66 Mathematical logic and foundations (03-XX)
52 Operations research, mathematical programming (90-XX)
51 Group theory and generalizations (20-XX)
46 Geometry (51-XX)
44 Dynamical systems and ergodic theory (37-XX)
43 Linear and multilinear algebra; matrix theory (15-XX)
36 Measure and integration (28-XX)
25 Numerical analysis (65-XX)
23 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
20 Harmonic analysis on Euclidean spaces (42-XX)
16 Algebraic geometry (14-XX)
14 Order, lattices, ordered algebraic structures (06-XX)
11 General and overarching topics; collections (00-XX)
11 Topological groups, Lie groups (22-XX)
9 Statistical mechanics, structure of matter (82-XX)
8 Functional analysis (46-XX)
8 General topology (54-XX)
7 Statistics (62-XX)
7 Quantum theory (81-XX)
6 Commutative algebra (13-XX)
6 Manifolds and cell complexes (57-XX)
5 Abstract harmonic analysis (43-XX)
5 Differential geometry (53-XX)
5 Biology and other natural sciences (92-XX)
5 Systems theory; control (93-XX)
4 History and biography (01-XX)
4 Difference and functional equations (39-XX)
4 Approximations and expansions (41-XX)
4 Operator theory (47-XX)
3 Field theory and polynomials (12-XX)
3 Functions of a complex variable (30-XX)
2 Several complex variables and analytic spaces (32-XX)
2 Algebraic topology (55-XX)
2 Global analysis, analysis on manifolds (58-XX)
1 General algebraic systems (08-XX)
1 Associative rings and algebras (16-XX)
1 Real functions (26-XX)
1 Partial differential equations (35-XX)
1 Sequences, series, summability (40-XX)

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.