×
Compute Distance To:
Author ID: spencer.joel-h Recent zbMATH articles by "Spencer, Joel H."
Published as: Spencer, Joel; Spencer, J.; Spencer, Joel H.; Spencer, J. H.
Homepage: https://www.cs.nyu.edu/spencer/
External Links: MGP · Wikidata · dblp · GND · IdRef
all top 5

Co-Authors

87 single-authored
25 Erdős, Pál
15 Graham, Ronald Lewis
12 Alon, Noga M.
11 Pach, János
7 Cooper, Joshua N.
7 Janson, Svante
6 Doerr, Benjamin
6 Lovász, László
6 Rothschild, Bruce L.
5 Babai, László
5 Beck, József
5 Borgs, Christian
5 Chayes, Jennifer Tour
5 Pikhurko, Oleg
5 van der Hofstad, Remco W.
5 Verbitsky, Oleg
4 Chung, Fan
4 Dumitriu, Ioana
4 Kleitman, Daniel J.
4 Łuczak, Tomasz
4 St. John, Katherine
4 Winkler, Peter M.
3 Bansal, Nikhil
3 Friedrich, Tobias
3 Frieze, Alan Michael
3 Nešetřil, Jaroslav
3 Podder, Moumanti
3 Shelah, Saharon
3 Slade, Gordon
3 Tardos, Gábor
3 Yan, Catherine Huafei
2 Bollobás, Béla
2 Boppana, Ravi B.
2 Coffman, Edward Grady jun.
2 Diaconis, Persi Warren
2 Fishburn, Peter Clingerman
2 Florescu, Laura
2 Kang, Mihyun
2 Keeler, Emmett B.
2 Kesten, Harry
2 Kim, Jeong Han
2 Lagarias, Jeffrey C.
2 Lueker, George S.
2 Makai, Endre jun.
2 Montgomery, Peter Lawrence
2 Oliveira, Roberto Imbuzeiro
2 Perkins, Will
2 Roberts, Fred S.
2 Rodl, Vojtech
2 Ruciński, Andrzej
2 Sauer, Norbert W.
2 Sós, Vera Turán
2 Straus, Ernst G.
2 Szemerédi, Endre
2 Tetali, Prasad
2 Tóth, Géza
2 Wormald, Nicholas Charles
2 Zhukovskiĭ, Maksim Evgen’evich
1 Achlioptas, Dimitris
1 Ahlswede, Rudolf
1 Ajtai, Miklós
1 Aldous, David John
1 Alladi, Krishnaswami
1 Belnap, Nuel D. jun.
1 Bermond, Jean-Claude
1 Blum, Avrim L.
1 Bohman, Tom
1 Bóna, Miklós
1 Boppona, Ravi
1 Brouwer, Andries Evert
1 Brown, Thomas A.
1 Buhler, Joe P.
1 Burr, Stefan A.
1 Butler, Steven Kay
1 Calderbank, Arthur Robert
1 Cooper, Colin
1 Daykin, D. K.
1 Deville, R. E. Lee
1 Deza, Michel Marie
1 D’Souza, Raissa M.
1 Faudree, Ralph Jasper jun.
1 Fiedler, Miroslav
1 Fraïssé, Roland
1 Frankl, Péter
1 Freire, Juliana
1 Ganguly, Shirshendu
1 Garfunkel, Solomon A.
1 Geréb, Mihály
1 Godsil, Christopher David
1 Goldberg, Mark K.
1 Gordon, Daniel M.
1 Gowers, William Timothy
1 Grädel, Erich
1 Grünbaum, Branko
1 Häggkvist, Roland
1 Harborth, Heiko
1 Hilton, Anthony J. W.
1 Hoede, Cornelis
1 Holroyd, Alexander E.
1 Hurlbert, Glenn H.
...and 82 more Co-Authors
all top 5

Serials

22 Journal of Combinatorial Theory. Series A
18 Random Structures & Algorithms
13 Combinatorica
11 Discrete Mathematics
7 Journal of Combinatorial Theory. Series B
6 European Journal of Combinatorics
6 Combinatorics, Probability and Computing
5 Wiley-Interscience Series in Discrete Mathematics and Optimization
4 American Mathematical Monthly
4 Notices of the American Mathematical Society
4 The Electronic Journal of Combinatorics
3 Discrete Applied Mathematics
3 Canadian Mathematical Bulletin
3 Journal of Graph Theory
3 Theoretical Computer Science
3 Transactions of the American Mathematical Society
3 Journal of the American Mathematical Society
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 Israel Journal of Mathematics
2 Periodica Mathematica Hungarica
2 Networks
2 Operations Research
2 Pacific Journal of Mathematics
2 Proceedings of the American Mathematical Society
2 Annals of Pure and Applied Logic
2 Graphs and Combinatorics
2 SIAM Journal on Discrete Mathematics
2 Journal of Combinatorial Theory
2 CBMS-NSF Regional Conference Series in Applied Mathematics
1 Advances in Applied Probability
1 Computers & Mathematics with Applications
1 Communications in Mathematical Physics
1 Communications on Pure and Applied Mathematics
1 IEEE Transactions on Information Theory
1 Journal of Statistical Physics
1 Arkiv för Matematik
1 Mathematics Magazine
1 The Mathematical Intelligencer
1 Acta Arithmetica
1 The Annals of Probability
1 Colloquium Mathematicum
1 Compositio Mathematica
1 The Fibonacci Quarterly
1 Journal of Computer and System Sciences
1 The Journal of Symbolic Logic
1 Matematikai Lapok
1 Mathematical Programming
1 Portugaliae Mathematica
1 Studia Scientiarum Mathematicarum Hungarica
1 Studies in Applied Mathematics
1 Journal of Algorithms
1 Order
1 Probability Theory and Related Fields
1 Algorithmica
1 Discrete & Computational Geometry
1 The Annals of Applied Probability
1 Geometric and Functional Analysis. GAFA
1 Games and Economic Behavior
1 Electronic Communications in Probability
1 Doklady Mathematics
1 Annals of Combinatorics
1 Discrete Mathematics and Theoretical Computer Science. DMTCS
1 Internet Mathematics
1 Algorithms and Combinatorics
1 The IMA Volumes in Mathematics and its Applications
1 Mathematicians of Our Time
1 Student Mathematical Library
1 The College Mathematics Journal
1 Science
1 Mathematical Modelling of Natural Phenomena
1 Journal of Combinatorics
1 Texts in Theoretical Computer Science. An EATCS Series
1 Wiley Series in Discrete Mathematics and Optimization

Publications by Year

Citations contained in zbMATH Open

189 Publications have been cited 3,851 times in 3,058 Documents Cited by Year
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
219
2016
The probabilistic method. With an appendix on the life and work of Paul Erdős. 3rd ed. Zbl 1148.05001
Alon, Noga; Spencer, Joel H.
208
2008
The probabilistic method. With an appendix on the life and work of Paul Erdős. 2nd ed. Zbl 0996.05001
Alon, Noga; Spencer, Joel H.
178
2000
Probabilistic methods in combinatorics. Zbl 0308.05001
Erdős, Paul; Spencer, Joel
168
1974
The degree sequence of a scale-free random graph process. Zbl 0985.05047
Bollobás, Béla; Riordan, Oliver; Spencer, Joel; Tusnády, Gábor
166
2001
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
156
1990
The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001
Alon, Noga; Spencer, Joel H.
107
1992
Ramsey theory. Zbl 0455.05002
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
94
1980
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
87
1978
Families of \(k\)-independent sets. Zbl 0269.05002
Kleitman, Daniel J.; Spencer, Joel
80
1973
Asymptotic lower bounds for Ramsey functions. Zbl 0375.05033
Spencer, Joel
76
1978
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
74
1996
Ten lectures on the probabilistic method. Zbl 0703.05046
Spencer, Joel
70
1987
Asymptotic behavior of the chromatic index for hypergraphs. Zbl 0729.05038
Pippenger, Nicholas; Spencer, Joel
69
1989
Six standard deviations suffice. Zbl 0577.05018
Spencer, Joel
66
1985
zero-one laws for sparse random graphs. Zbl 0647.05051
Shelah, Saharon; Spencer, Joel
59
1988
The strange logic of random graphs. Zbl 0976.05001
Spencer, J.
56
2001
A constructive solution to a tournament problem. Zbl 0209.55804
Graham, R. L.; Spencer, J. H.
54
1971
Optimal ranking of tournaments. Zbl 0236.05110
Spencer, J.
50
1971
Euclidean Ramsey theorems. I. Zbl 0276.05001
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
47
1973
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
47
1980
Lopsided Lovász Local lemma and Latin transversals. Zbl 0717.05017
Erdős, Paul; Spencer, Joel
46
1991
A characterization of clique graphs. Zbl 0215.05801
Roberts, Fred S.; Spencer, Joel H.
46
1971
Sharp concentration of the chromatic number on random graphs \(G_{n,p}\). Zbl 0632.05024
Shamir, E.; Spencer, J.
44
1987
Explosive percolation in random networks. Zbl 1226.05221
Achlioptas, Dimitris; D’Souza, Raissa M.; Spencer, Joel
44
2009
Ramsey’s theorem - a new lower bound. Zbl 0296.05003
Spencer, Joel
43
1975
Minimal scrambling sets of simple orders. Zbl 0242.05001
Spencer, J.
42
1972
Balancing vectors in the max norm. Zbl 0593.90110
Spencer, J.
39
1986
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
39
2007
Simulating a random walk with constant error. Zbl 1113.60047
Cooper, Joshua N.; Spencer, Joel
35
2006
Ramsey theorems for multiple copies of graphs. Zbl 0273.05111
Burr, Stefan A.; Erdős, Paul; Spencer, J. H.
35
1975
Random subgraphs of finite graphs. I: The scaling window under the triangle condition. Zbl 1076.05071
Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel
34
2005
The birth of the infinite cluster: Finite-size scaling in percolation. Zbl 1038.82035
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
33
2001
Counting extensions. Zbl 0721.05033
Spencer, Joel
32
1990
Random subgraphs of finite graphs. II: The lace expansion and the triangle condition. Zbl 1079.05087
Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel
32
2005
Extremal uncrowded hypergraphs. Zbl 0485.05049
Ajtai, M.; Komlos, J.; Pintz, J.; Spencer, J.; Szemeredi, E.
31
1982
Ulam’s searching game with a fixed number of lies. Zbl 0749.90102
Spencer, Joel
31
1992
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
31
1997
Unit distances in the Euclidean plane. Zbl 0561.52008
Spencer, J.; Szemerédi, E.; Trotter, W. jun.
30
1984
Discrepancy of set-systems and matrices. Zbl 0606.05001
Lovász, László; Spencer, J.; Vesztergombi, K.
28
1986
Finite model theory and its applications. Zbl 1133.03001
Grädel, Erich; Kolaitis, Phokion G.; Libkin, Leonid; Maarten, Marx; Spencer, Joel; Vardi, Moshe Y.; Venema, Yde; Weinstein, Scott
28
2007
Disks, balls, and walls: Analysis of a combinatorial game. Zbl 0693.90110
Anderson, Richard; Lovász, László; Shor, Peter; Spencer, Joel; Tardos, Eva; Winograd, Shmuel
26
1989
Extremal subgraphs of random graphs. Zbl 0738.05048
Babai, László; Simonovits, Miklós; Spencer, Joel
25
1990
Turan’s theorem for \(k\)-graphs. Zbl 0237.05116
Spencer, Joel
25
1972
Balancing games. Zbl 0374.90088
Spencer, Joel
24
1977
Minimal completely separating systems. Zbl 0185.03201
Spencer, Joel H.
24
1970
How to make a graph bipartite. Zbl 0729.05025
Erdős, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel
21
1988
Coloring n-sets red and blue. Zbl 0448.05032
Spencer, Joel
21
1981
The number of semigroups of order n. Zbl 0324.05010
Kleitman, Daniel J.; Rothschild, Bruce R.; Spencer, Joel H.
21
1976
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
20
2005
Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube. Zbl 1121.05108
Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel
20
2006
Cutting a graph into two dissimilar halves. Zbl 0655.05059
Erdős, Paul; Goldberg, Mark; Pach, János; Spencer, Joel
19
1988
Threshold spectra via the Ehrenfeucht game. Zbl 0722.90095
Spencer, Joel
18
1991
Maximal consistent families of triples. Zbl 0157.03201
Spencer, J.
18
1968
Discrepancy in arithmetic progressions. Zbl 0854.11009
Matoušek, Jiří; Spencer, Joel
17
1996
Ten lectures on the probabilistic method. 2nd ed. Zbl 0822.05060
Spencer, Joel
17
1994
Deterministic random walks on the integers. Zbl 1130.60011
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
17
2007
Guess a number - with lying. Zbl 0538.90110
Spencer, Joel
16
1984
Uniform boundedness of critical crossing probabilities implies hyperscaling. Zbl 0940.60089
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
16
1999
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
16
2005
A useful elementary correlation inequality. Zbl 0663.60007
Boppona, Ravi; Spencer, Joel
15
1989
Threshold functions for extension statements. Zbl 0744.05068
Spencer, Joel
15
1990
Enumerating graphs and Brownian motion. Zbl 0871.05032
Spencer, Joel
15
1997
Infinite spectra in the first order theory of graphs. Zbl 0733.05051
Spencer, J.
14
1990
On graphs which contain all sparse graphs. Zbl 0495.05035
Babai, Laszlo; Chung, F. R. K.; Erdős, Paul; Graham, Ronald L.; Spencer, J. H.
14
1982
Coloring random and semi-random \(k\)-colorable graphs. Zbl 0834.05025
Blum, Avrim; Spencer, Joel
13
1995
Ramsey’s theorem for spaces. Zbl 0387.05018
Spencer, Joel H.
13
1979
Minimization of \(\pm 1\) matrices under line shifts. Zbl 0222.05016
Brown, Thomas A.; Spencer, Joel H.
13
1971
Euclidean Ramsey theorems. II, III. Zbl 0313.05002
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
13
1975
Succinct definitions in the first order theory of graphs. Zbl 1089.03023
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
12
2006
Evolution of the \(n\)-cube. Zbl 0399.05041
Erdős, Paul; Spencer, Joel
12
1979
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
12
2000
Imbalances in k-colorations. Zbl 0248.05114
Erdős, Paul; Spencer, Joel
12
1972
Strong independence of graphcopy functions. Zbl 0462.05057
Erdős, Paul; Lovász, László; Spencer, Joel
11
1979
Three thresholds for a liar. Zbl 0801.90127
Spencer, Joel; Winkler, Peter
11
1992
Restricted Ramsey configurations. Zbl 0316.05003
Spencer, Joel
11
1975
Deterministic random walks on regular trees. Zbl 1209.05233
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
11
2010
An asymptotic isoperimetric inequality. Zbl 0907.60018
Alon, N.; Boppana, R.; Spencer, J.
10
1998
Unit distances. Zbl 0551.05005
Beck, Jozsef; Spencer, Joel
10
1984
Asymptotic packing via a branching process. Zbl 0847.60068
Spencer, Joel
10
1995
Counting connected graphs asymptotically. Zbl 1103.05040
van der Hofstad, Remco; Spencer, Joel
10
2006
Balancing families of sets. Zbl 0389.05015
Olson, John E.; Spencer, Joel H.
10
1978
Integral approximation sequences. Zbl 0549.41015
Beck, Jozsef; Spencer, Joel
9
1984
Three hundred million points suffice. Zbl 0676.05001
Spencer, Joel
9
1988
Asymptopia. Zbl 1331.00002
Spencer, Joel; Florescu, Laura
9
2014
Asymptotically optimal covering designs. Zbl 0864.05027
Gordon, Daniel M.; Patashnik, Oren; Kuperberg, Greg; Spencer, Joel H.
9
1996
Optimally ranking unrankable tournaments. Zbl 0349.05011
Spencer, J.
9
1980
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
8
2016
Clique coverings of the edges of a random graph. Zbl 0782.05072
Bollobás, Béla; Erdős, Paul; Spencer, Joel; West, Douglas B.
8
1993
Phase transitions for modified Erdős–Rényi processes. Zbl 1255.05175
Janson, Svante; Spencer, Joel
8
2012
Asymptotically good coverings. Zbl 0578.05010
Spencer, Joel
7
1985
Tournament ranking with expected profit in polynomial time. Zbl 0667.05030
Poljak, Svatopluk; Rödl, Vojtěch; Spencer, Joel
7
1988
Intensionally complemented distributive lattices. Zbl 0158.27103
Belnap, N. D. jun.; Spencer, J. H.
7
1966
On cliques in graphs. Zbl 0209.55201
Spencer, J. H.
7
1971
Paul Erdős: The art of counting. Selected writings. Zbl 0287.01028
Erdős, Paul
7
1973
A point process describing the component sizes in the critical window of the random graph evolution. Zbl 1136.05069
Janson, Svante; Spencer, Joel
7
2007
Intersection theorems for systems of sets. Zbl 0361.05028
Spencer, Joel
6
1977
Balancing matrices with line shifts. Zbl 0542.05015
Beck, József; Spencer, Joel
6
1983
Ascending waves. Zbl 0697.05012
Alon, N.; Spencer, Joel
6
1989
Set systems with no union of cardinality 0 modulo \(m\). Zbl 0762.05079
Alon, N.; Kleitman, D.; Lipton, R.; Meshulam, R.; Rabin, M.; Spencer, J.
6
1991
On-line balancing of random inputs. Zbl 1454.91051
Bansal, Nikhil; Spencer, Joel H.
2
2020
First order probabilities for Galton-Watson trees. Zbl 1381.60082
Podder, Moumanti; Spencer, Joel
1
2017
Galton-Watson probability contraction. Zbl 1360.60157
Podder, Moumanti; Spencer, Joel
1
2017
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
219
2016
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
8
2016
Bounded quantifier depth spectra for random graphs. Zbl 1333.05189
Spencer, J. H.; Zhukovskii, M. E.
2
2016
Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020
Lóvasz, László; Sós, Vera T.; Graham, Ronald L.; Spencer, Joel; Kahane, Jean-Pierre; Nathanson, Melvyn B.
2
2015
On the spectra of first-order language properties for random graphs. Zbl 1325.05154
Spencer, J. H.; Zhukovskii, M. E.
2
2015
Asymptopia. Zbl 1331.00002
Spencer, Joel; Florescu, Laura
9
2014
Queuing with future information. Zbl 1309.60090
Spencer, Joel; Sudan, Madhu; Xu, Kuang
4
2014
The Bohman-Frieze process near criticality. Zbl 1272.05180
Kang, Mihyun; Perkins, Will; Spencer, Joel
6
2013
Ramsey theory. With a new foreword. Reprint of the 1990 original 2nd edition. Zbl 1280.05001
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
1
2013
Phase transitions for modified Erdős–Rényi processes. Zbl 1255.05175
Janson, Svante; Spencer, Joel
8
2012
Eighty years of Ramsey \(R(3, k)\)…and counting! Zbl 1221.05245
Spencer, Joel
2
2011
Deterministic discrepancy minimization. Zbl 1308.90124
Bansal, Nikhil; Spencer, Joel
1
2011
Deterministic random walks on regular trees. Zbl 1209.05233
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
11
2010
Dynamics of stochastic neuronal networks and the connections to random graph theory. Zbl 1218.05173
DeVille, R. E. Lee; Peskin, C. S.; Spencer, J. H.
5
2010
The second largest component in the supercritical 2D Hamming graph. Zbl 1208.05139
van der Hofstad, Remco; Luczak, Malwina J.; Spencer, Joel
2
2010
Complexity and effective prediction. Zbl 1229.91059
Neyman, Abraham; Spencer, Joel
2
2010
Potpourri. Zbl 1244.05003
Spencer, Joel
1
2010
Synchrony and asynchrony in neural networks. Zbl 1288.92004
Kuhn, Fabian; Panagiotou, Konstantinos; Spencer, Joel; Steger, Angelika
1
2010
The giant component: the golden anniversary. Zbl 1195.01083
Spencer, Joel
1
2010
Explosive percolation in random networks. Zbl 1226.05221
Achlioptas, Dimitris; D’Souza, Raissa M.; Spencer, Joel
44
2009
The elementary proof of the prime number theorem. Zbl 1235.11005
Spencer, Joel; Graham, Ronald
2
2009
The probabilistic method. With an appendix on the life and work of Paul Erdős. 3rd ed. Zbl 1148.05001
Alon, Noga; Spencer, Joel H.
208
2008
On the size of induced acyclic subgraphs in random digraphs. Zbl 1196.05091
Spencer, Joel; Subramanian, C. R.
4
2008
Deterministic random walks on regular trees. Zbl 1192.60069
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
2
2008
The maturation of the probabilistic method. Zbl 1158.60303
Spencer, Joel
2
2008
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
39
2007
Finite model theory and its applications. Zbl 1133.03001
Grädel, Erich; Kolaitis, Phokion G.; Libkin, Leonid; Maarten, Marx; Spencer, Joel; Vardi, Moshe Y.; Venema, Yde; Weinstein, Scott
28
2007
Deterministic random walks on the integers. Zbl 1130.60011
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
17
2007
A point process describing the component sizes in the critical window of the random graph evolution. Zbl 1136.05069
Janson, Svante; Spencer, Joel
7
2007
First-order definability of trees and sparse random graphs. Zbl 1119.03025
Bohman, Tom; Frieze, Alan; Łuczak, Tomasz; Pikhurko, Oleg; Smyth, Clifford; Spencer, Joel; Verbitsky, Oleg
2
2007
Decomposable graphs and definitions with no quantifier alternation. Zbl 1124.03011
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
1
2007
Simulating a random walk with constant error. Zbl 1113.60047
Cooper, Joshua N.; Spencer, Joel
35
2006
Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube. Zbl 1121.05108
Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel
20
2006
Succinct definitions in the first order theory of graphs. Zbl 1089.03023
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
12
2006
Counting connected graphs asymptotically. Zbl 1103.05040
van der Hofstad, Remco; Spencer, Joel
10
2006
The two-batch liar game over an arbitrary channel. Zbl 1171.91302
Dumitriu, Ioana; Spencer, Joel
2
2006
Deterministic random walks. Zbl 1423.05158
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Garbor
2
2006
Random subgraphs of finite graphs. I: The scaling window under the triangle condition. Zbl 1076.05071
Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel
34
2005
Random subgraphs of finite graphs. II: The lace expansion and the triangle condition. Zbl 1079.05087
Borgs, Christian; Chayes, Jennifer T.; van der Hofstad, Remco; Slade, Gordon; Spencer, Joel
32
2005
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
20
2005
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
16
2005
The liar game over an arbitrary channel. Zbl 1097.91024
Dumitriu, Ioana; Spencer, Joel
5
2005
Discrepancy games. Zbl 1186.91036
Alon, Noga; Krivelevich, Michael; Spencer, Joel; Szabó, Tibor
1
2005
Deterministic random walks on the integers. Zbl 1192.60070
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
1
2005
A scaling result for explosive processes. Zbl 1054.60076
Mitzenmacher, M.; Oliveira, R.; Spencer, J.
4
2004
The biplanar crossing number of the random graph. Zbl 1059.05041
Spencer, Joel
2
2004
A halfliar’s game. Zbl 1106.91306
Dumitriu, Ioana; Spencer, Joel
1
2004
Branching processes with negative offspring distributions. Zbl 1025.60036
Dumitriu, Ioana; Spencer, Joel; Yan, Catherine
1
2003
Crossing numbers of random graphs. Zbl 1018.05023
Spencer, Joel; Tóth, Géza
6
2002
Random dyadic tilings of the unit square. Zbl 1022.52008
Janson, Svante; Randall, Dana; Spencer, Joel
5
2002
Counting dyadic equipartitions of the unit square. Zbl 1007.05013
Lagarias, Jeffrey C.; Spencer, Joel H.; Vinson, Jade P.
3
2002
New results on the distribution of distances determined by separated point sets. Zbl 1040.52009
Makai, E. jun.; Pach, J.; Spencer, J.
2
2002
The degree sequence of a scale-free random graph process. Zbl 0985.05047
Bollobás, Béla; Riordan, Oliver; Spencer, Joel; Tusnády, Gábor
166
2001
The strange logic of random graphs. Zbl 0976.05001
Spencer, J.
56
2001
The birth of the infinite cluster: Finite-size scaling in percolation. Zbl 1038.82035
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
33
2001
The tenacity of zero-one laws. Zbl 0994.05015
Spencer, Joel H.; St. John, Katherine
1
2001
Packing random rectangles. Zbl 1043.52013
Coffman, E. G. jun.; Lueker, George S.; Spencer, Joel; Winkler, Peter M.
1
2001
The probabilistic method. With an appendix on the life and work of Paul Erdős. 2nd ed. Zbl 0996.05001
Alon, Noga; Spencer, Joel H.
178
2000
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
12
2000
Uniform boundedness of critical crossing probabilities implies hyperscaling. Zbl 0940.60089
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
16
1999
On the limit values of probabilities for the first order properties of graphs. Zbl 0930.05088
Spencer, Joel; Thoma, Lubos
2
1999
An asymptotic isoperimetric inequality. Zbl 0907.60018
Alon, N.; Boppana, R.; Spencer, J.
10
1998
A useful elementary correlation inequality. II. Zbl 1005.60025
Spencer, Joel
1
1998
Random unary predicates: Almost sure theories and countable models. Zbl 0957.03041
Spencer, Joel H.; St. John, Katherine
1
1998
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
31
1997
Enumerating graphs and Brownian motion. Zbl 0871.05032
Spencer, Joel
15
1997
The Erdös existence argument. Zbl 0867.05061
Spencer, Joel
1
1997
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
74
1996
Discrepancy in arithmetic progressions. Zbl 0854.11009
Matoušek, Jiří; Spencer, Joel
17
1996
Asymptotically optimal covering designs. Zbl 0864.05027
Gordon, Daniel M.; Patashnik, Oren; Kuperberg, Greg; Spencer, Joel H.
9
1996
Four squares with few squares. Zbl 0864.11010
Spencer, Joel
2
1996
A note on triangle-free graphs. Zbl 0842.05080
Erdős, Paul; Janson, Svante; Łuczak, Tomasz; Spencer, Joel
1
1996
Coloring random and semi-random \(k\)-colorable graphs. Zbl 0834.05025
Blum, Avrim; Spencer, Joel
13
1995
Asymptotic packing via a branching process. Zbl 0847.60068
Spencer, Joel
10
1995
Probabilistic methods in combinatorics. Zbl 0856.05091
Spencer, Joel
6
1995
Covering with Latin transversals. Zbl 0817.05018
Alon, Noga; Spencer, Joel; Tetali, Prasad
4
1995
Sidon sets with small gaps. Zbl 0833.60011
Spencer, Joel; Tetali, Prasad
3
1995
A problem in covering progressions. Zbl 0862.11007
Spencer, Joel; Erdős, Paul
2
1995
Modern probabilistic methods in combinatorics. Zbl 0826.60006
Spencer, Joel
1
1995
Ten lectures on the probabilistic method. 2nd ed. Zbl 0822.05060
Spencer, Joel
17
1994
Randomization, derandomization and antirandomization: Three games. Zbl 0805.90121
Spencer, J.
6
1994
Random sparse unary predicates. Zbl 0807.03023
Shelah, Saharon; Spencer, Joel
5
1994
Can you feel the double jump? Zbl 0789.03015
Shelah, Saharon; Spencer, Joel
2
1994
From Erdős to algorithms. Zbl 0816.90150
Spencer, Joel
1
1994
Clique coverings of the edges of a random graph. Zbl 0782.05072
Bollobás, Béla; Erdős, Paul; Spencer, Joel; West, Douglas B.
8
1993
Zero-one laws with variable probability. Zbl 0788.03038
Spencer, Joel
4
1993
Nine lectures on random graphs. Zbl 0792.05130
Spencer, Joel
2
1993
The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001
Alon, Noga; Spencer, Joel H.
107
1992
Ulam’s searching game with a fixed number of lies. Zbl 0749.90102
Spencer, Joel
31
1992
Three thresholds for a liar. Zbl 0801.90127
Spencer, Joel; Winkler, Peter
11
1992
The probabilistic method. Zbl 0814.05010
Spencer, Joel
3
1992
Probabilistic construction of proportional graphs. Zbl 0779.05048
Janson, Svante; Spencer, Joel
2
1992
Lopsided Lovász Local lemma and Latin transversals. Zbl 0717.05017
Erdős, Paul; Spencer, Joel
46
1991
Threshold spectra via the Ehrenfeucht game. Zbl 0722.90095
Spencer, Joel
18
1991
Set systems with no union of cardinality 0 modulo \(m\). Zbl 0762.05079
Alon, N.; Kleitman, D.; Lipton, R.; Meshulam, R.; Rabin, M.; Spencer, J.
6
1991
Gaps in difference sets, and the graph of nearly equal distances. Zbl 0741.52010
Erdős, Paul; Makai, Endre; Pach, János; Spencer, Joel
2
1991
Nonconvergence in the theory of random orders. Zbl 0741.06002
Spencer, Joel
2
1991
...and 89 more Documents
all top 5

Cited by 3,673 Authors

70 Alon, Noga M.
61 Rodl, Vojtech
57 Spencer, Joel H.
52 Sudakov, Benny
37 Zhukovskiĭ, Maksim Evgen’evich
32 Erdős, Pál
32 Krivelevich, Michael
31 Fox, Jacob
31 van der Hofstad, Remco W.
28 Pach, János
27 Bollobás, Béla
25 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
24 Kostochka, Aleksandr Vasil’evich
23 Frieze, Alan Michael
23 Peres, Yuval
22 Colbourn, Charles J.
21 Conlon, David
21 Janson, Svante
18 Balogh, József
18 Chung, Fan
18 Doerr, Benjamin
17 Frankl, Péter
17 Furedi, Zoltan
17 Li, Yusheng
16 Graham, Ronald Lewis
16 Mubayi, Dhruv
16 Nešetřil, Jaroslav
16 Shabanov, Dmitry A.
15 Matoušek, Jiří
15 Warnke, Lutz
14 Kang, Mihyun
14 Scott, Alexander D.
14 Yuster, Raphael
13 Kohayakawa, Yoshiharu
13 Kupavskii, Andrey
13 Morris, Robert D.
13 Pikhurko, Oleg
13 Vũ Hà Văn
12 Coja-Oghlan, Amin
12 Friedrich, Tobias
12 Lefmann, Hanno
12 Levine, Lionel
12 Samotij, Wojciech
11 Beck, József
11 Lubetzky, Eyal
11 Łuczak, Tomasz
11 Nachmias, Asaf
11 Pelc, Andrzej
11 Verbitsky, Oleg
11 Verstraëte, Jacques
11 Wormald, Nicholas Charles
10 Bhamidi, Shankar
10 Cicalese, Ferdinando
10 Ferber, Asaf
10 Godbole, Anant P.
10 Goldreich, Oded
10 Kahn, Jeff D.
10 Lin, Qizhong
10 Osthus, Deryk
10 Prałat, Paweł
10 Ruciński, Andrzej
10 Srivastav, Anand
10 Szwarcfiter, Jayme Luiz
10 Trotter, William T. jun.
9 Bohman, Tom
9 Dudek, Andrzej
9 Faudree, Ralph Jasper jun.
9 Gyárfás, András
9 Kang, Ross J.
9 Perarnau, Guillem
9 Person, Yury Aleksandrovic
9 Pittel, Boris G.
9 Shelah, Saharon
9 Steger, Angelika
9 Suk, Andrew
9 Szemerédi, Endre
9 Tetali, Prasad
9 Woźniak, Mariusz
8 Goles Chacc, Eric
8 Keevash, Peter
8 Mitsche, Dieter
8 Prömel, Hans Jürgen
8 Rautenbach, Dieter
8 Riordan, Oliver Maxim
8 Rousseau, Cecil C.
8 Sagdeev, A. A.
8 Schacht, Mathias
8 Schelp, Richard Herbert
8 Stevens, Brett
8 Voigt, Bernd
7 Alcón, Liliana
7 Axenovich, Maria A.
7 Benjamini, Itai
7 Bergelson, Vitaly
7 Brightwell, Graham R.
7 Caro, Yair
7 Chen, Yaojun
7 Cooper, Colin
7 Groshaus, Marina E.
7 Hefetz, Dan
...and 3,573 more Authors
all top 5

Cited in 366 Serials

262 Discrete Mathematics
129 Journal of Combinatorial Theory. Series A
111 Random Structures & Algorithms
105 Journal of Combinatorial Theory. Series B
99 Discrete Applied Mathematics
96 European Journal of Combinatorics
95 Theoretical Computer Science
91 Combinatorics, Probability and Computing
90 The Electronic Journal of Combinatorics
84 Combinatorica
73 Graphs and Combinatorics
72 SIAM Journal on Discrete Mathematics
50 Israel Journal of Mathematics
45 Discrete & Computational Geometry
40 Journal of Graph Theory
37 Journal of Computer and System Sciences
35 Journal of Statistical Physics
35 Transactions of the American Mathematical Society
35 Algorithmica
35 The Annals of Applied Probability
33 Doklady Mathematics
32 Proceedings of the American Mathematical Society
31 The Annals of Probability
28 Information Processing Letters
28 Mathematical Notes
27 Probability Theory and Related Fields
25 SIAM Journal on Computing
23 Advances in Mathematics
20 Advances in Applied Mathematics
18 Designs, Codes and Cryptography
17 Advances in Applied Probability
17 Order
16 Problems of Information Transmission
16 Journal of the American Mathematical Society
15 Computational Geometry
15 Journal of Combinatorial Optimization
14 Linear Algebra and its Applications
13 Statistics & Probability Letters
12 Journal of Applied Probability
12 Journal of Mathematical Sciences (New York)
11 The Journal of Symbolic Logic
11 Annals of Pure and Applied Logic
11 Distributed Computing
11 Theory of Computing Systems
11 Annals of Mathematics. Second Series
10 Acta Mechanica
9 Communications in Mathematical Physics
9 Periodica Mathematica Hungarica
9 Duke Mathematical Journal
9 Semigroup Forum
9 Journal of Elasticity
9 The Australasian Journal of Combinatorics
8 Physics Reports
8 Applied Mathematics and Computation
8 Acta Mathematica Hungarica
8 Information and Computation
8 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
8 Journal of Combinatorial Designs
8 Bernoulli
8 Annals of Combinatorics
8 Chaos
8 Journal of the European Mathematical Society (JEMS)
8 Internet Mathematics
7 Information Sciences
7 Journal of Statistical Planning and Inference
7 Bulletin of the American Mathematical Society. New Series
7 Journal of Algebraic Combinatorics
7 Electronic Journal of Probability
6 Physica A
6 Journal of Algebra
6 Journal of Number Theory
6 Discrete Mathematics and Applications
6 Geometric and Functional Analysis. GAFA
6 Mathematical Programming. Series A. Series B
6 Computational Complexity
6 Discussiones Mathematicae. Graph Theory
5 Bulletin of Mathematical Biology
5 International Journal of Game Theory
5 Mathematica Slovaca
5 Memoirs of the American Mathematical Society
5 Topology and its Applications
5 SIAM Journal on Algebraic and Discrete Methods
5 Physica D
5 Applied Mathematics Letters
5 Stochastic Processes and their Applications
5 Archive for Mathematical Logic
5 Sbornik: Mathematics
5 Journal of Systems Science and Complexity
5 Logical Methods in Computer Science
5 Forum of Mathematics, Sigma
4 Artificial Intelligence
4 Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
4 Chaos, Solitons and Fractals
4 The Mathematical Intelligencer
4 Annales de l’Institut Fourier
4 Czechoslovak Mathematical Journal
4 Journal of Functional Analysis
4 Mathematical Social Sciences
4 Journal of Complexity
4 Electronic Communications in Probability
...and 266 more Serials
all top 5

Cited in 57 Fields

2,104 Combinatorics (05-XX)
587 Computer science (68-XX)
499 Probability theory and stochastic processes (60-XX)
165 Number theory (11-XX)
163 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
160 Operations research, mathematical programming (90-XX)
159 Mathematical logic and foundations (03-XX)
148 Statistical mechanics, structure of matter (82-XX)
123 Convex and discrete geometry (52-XX)
107 Information and communication theory, circuits (94-XX)
65 Statistics (62-XX)
64 Order, lattices, ordered algebraic structures (06-XX)
63 Group theory and generalizations (20-XX)
50 Biology and other natural sciences (92-XX)
44 Geometry (51-XX)
32 Linear and multilinear algebra; matrix theory (15-XX)
27 General topology (54-XX)
26 Dynamical systems and ergodic theory (37-XX)
25 Mechanics of deformable solids (74-XX)
24 Functional analysis (46-XX)
24 Numerical analysis (65-XX)
18 Measure and integration (28-XX)
16 Harmonic analysis on Euclidean spaces (42-XX)
14 History and biography (01-XX)
14 Ordinary differential equations (34-XX)
13 Quantum theory (81-XX)
12 General and overarching topics; collections (00-XX)
12 Manifolds and cell complexes (57-XX)
11 Partial differential equations (35-XX)
9 General algebraic systems (08-XX)
8 Topological groups, Lie groups (22-XX)
8 Fluid mechanics (76-XX)
7 Field theory and polynomials (12-XX)
7 Approximations and expansions (41-XX)
7 Abstract harmonic analysis (43-XX)
6 Algebraic geometry (14-XX)
6 Associative rings and algebras (16-XX)
6 Category theory; homological algebra (18-XX)
6 Functions of a complex variable (30-XX)
6 Systems theory; control (93-XX)
5 Nonassociative rings and algebras (17-XX)
5 Real functions (26-XX)
5 Difference and functional equations (39-XX)
5 Algebraic topology (55-XX)
4 Operator theory (47-XX)
4 Mathematics education (97-XX)
3 Commutative algebra (13-XX)
3 Special functions (33-XX)
2 Potential theory (31-XX)
2 Sequences, series, summability (40-XX)
2 Calculus of variations and optimal control; optimization (49-XX)
1 Several complex variables and analytic spaces (32-XX)
1 Integral transforms, operational calculus (44-XX)
1 Differential geometry (53-XX)
1 Optics, electromagnetic theory (78-XX)
1 Classical thermodynamics, heat transfer (80-XX)
1 Geophysics (86-XX)

Citations by Year

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