×

zbMATH — the first resource for mathematics

Spencer, Joel H.

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
Documents Indexed: 241 Publications since 1966, including 15 Books
Biographic References: 2 Publications
all top 5

Co-Authors

87 single-authored
23 Erdős, Pál
12 Alon, Noga M.
12 Graham, Ronald Lewis
10 Pach, János
7 Cooper, Joshua N.
7 Janson, Svante
6 Doerr, Benjamin
6 Rothschild, Bruce L.
5 Beck, József
5 Borgs, Christian
5 Chayes, Jennifer Tour
5 Pikhurko, Oleg
5 van der Hofstad, Remco W.
5 Verbitsky, Oleg
4 Dumitriu, Ioana
4 Kleitman, Daniel J.
4 Lovász, László
4 Łuczak, Tomasz
4 St. John, Katherine
3 Babai, László
3 Bansal, Nikhil
3 Chung Graham, Fan-Rong King
3 Friedrich, Tobias
3 Podder, Moumanti
3 Shelah, Saharon
3 Slade, Gordon
3 Tardos, Gábor
3 Winkler, Peter M.
2 Bollobás, Béla
2 Boppana, Ravi B.
2 Coffman, Edward Grady jun.
2 Fishburn, Peter Clingerman
2 Florescu, Laura
2 Frieze, Alan Michael
2 Kang, Mihyun
2 Kesten, Harry
2 Kim, Jeong Han
2 Lueker, George S.
2 Makai, Endre jun.
2 Montgomery, Peter Lawrence
2 Oliveira, Roberto Imbuzeiro
2 Perkins, Will
2 Roberts, Fred S.
2 Ruciński, Andrzej
2 Sauer, Norbert W.
2 Straus, Ernst G.
2 Szemerédi, Endre
2 Tetali, Prasad
2 Tóth, Géza
2 Wormald, Nicholas Charles
2 Yan, Catherine Huafei
2 Zhukovskiĭ, Maksim Evgen’evich
1 Achlioptas, Dimitris
1 Ajtai, Miklós
1 Aldous, David John
1 Alladi, Krishnaswami
1 Belnap, Nuel D. jun.
1 Blum, Avrim L.
1 Bohman, Tom
1 Bóna, Miklós
1 Boppona, Ravi
1 Brown, Thomas A.
1 Burr, Stefan A.
1 Calderbank, Arthur Robert
1 Cooper, Colin
1 Deville, R. E. Lee
1 Diaconis, Persi Warren
1 D’Souza, Raissa M.
1 Faudree, Ralph Jasper jun.
1 Freire, Juliana
1 Ganguly, Shirshendu
1 Goldberg, Mark K.
1 Gordon, Daniel M.
1 Grädel, Erich
1 Holroyd, Alexander E.
1 Ince, Nate
1 Kahane, Jean-Pierre
1 Karoński, Michał
1 Keeler, Emmett B.
1 Kolaitis, Phokion G.
1 Komlós, János
1 Krantz, Steven George
1 Krivelevich, Michael
1 Kuhn, Fabian
1 Kuperberg, Gregory John
1 Lagarias, Jeffrey C.
1 Levy, Avi
1 Libkin, Leonid O.
1 Lipton, Richard J.
1 Luczak, Malwina J.
1 Maarten, Marx
1 Matoušek, Jiří
1 Meshulam, Roy
1 Meyer, Albert Ronald
1 Mitzenmacher, Michael
1 Nathanson, Melvyn Bernard
1 Neyman, Abraham
1 Olson, John E.
1 Palka, Zbigniew J.
1 Panagiotou, Konstantinos D.
...and 39 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
4 American Mathematical Monthly
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
3 Notices of the American Mathematical Society
2 Acta Mathematica Academiae Scientiarum Hungaricae
2 Israel Journal of Mathematics
2 Periodica Mathematica Hungarica
2 Networks
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 Operations Research
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

Publications by Year

Citations contained in zbMATH Open

184 Publications have been cited 3,444 times in 2,746 Documents Cited by Year
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.
182
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.
167
2000
Probabilistic methods in combinatorics. Zbl 0308.05001
Erdős, Paul; Spencer, Joel
163
1974
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
142
2016
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
139
1990
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
137
2001
The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001
Alon, Noga; Spencer, Joel H.
97
1992
Ramsey theory. Zbl 0455.05002
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
93
1980
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
82
1978
Families of \(k\)-independent sets. Zbl 0269.05002
Kleitman, Daniel J.; Spencer, Joel
77
1973
Sudden emergence of a giant \(k\)-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
73
1996
Asymptotic lower bounds for Ramsey functions. Zbl 0375.05033
Spencer, Joel
69
1978
Ten lectures on the probabilistic method. Zbl 0703.05046
Spencer, Joel
66
1987
Asymptotic behavior of the chromatic index for hypergraphs. Zbl 0729.05038
Pippenger, Nicholas; Spencer, Joel
61
1989
Six standard deviations suffice. Zbl 0577.05018
Spencer, Joel
59
1985
zero-one laws for sparse random graphs. Zbl 0647.05051
Shelah, Saharon; Spencer, Joel
51
1988
A constructive solution to a tournament problem. Zbl 0209.55804
Graham, R. L.; Spencer, J. H.
49
1971
Optimal ranking of tournaments. Zbl 0236.05110
Spencer, J.
48
1971
The strange logic of random graphs. Zbl 0976.05001
Spencer, J.
48
2001
Euclidean Ramsey theorems. I. Zbl 0276.05001
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
45
1973
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
42
1980
A characterization of clique graphs. Zbl 0215.05801
Roberts, Fred S.; Spencer, Joel H.
42
1971
Sharp concentration of the chromatic number on random graphs \(G_{n,p}\). Zbl 0632.05024
Shamir, E.; Spencer, J.
41
1987
Lopsided Lovász Local lemma and Latin transversals. Zbl 0717.05017
Erdős, Paul; Spencer, Joel
41
1991
Minimal scrambling sets of simple orders. Zbl 0242.05001
Spencer, J.
41
1972
Explosive percolation in random networks. Zbl 1226.05221
Achlioptas, Dimitris; D’Souza, Raissa M.; Spencer, Joel
37
2009
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
36
2007
Ramsey’s theorem - a new lower bound. Zbl 0296.05003
Spencer, Joel
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
33
2005
Balancing vectors in the max norm. Zbl 0593.90110
Spencer, J.
33
1986
Simulating a random walk with constant error. Zbl 1113.60047
Cooper, Joshua N.; Spencer, Joel
32
2006
Ulam’s searching game with a fixed number of lies. Zbl 0749.90102
Spencer, Joel
31
1992
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
31
2005
Extremal uncrowded hypergraphs. Zbl 0485.05049
Ajtai, M.; Komlos, J.; Pintz, J.; Spencer, J.; Szemeredi, E.
29
1982
Counting extensions. Zbl 0721.05033
Spencer, Joel
29
1990
Ramsey theorems for multiple copies of graphs. Zbl 0273.05111
Burr, Stefan A.; Erdős, Paul; Spencer, J. H.
29
1975
The birth of the infinite cluster: Finite-size scaling in percolation. Zbl 1038.82035
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
27
2001
Unit distances in the Euclidean plane. Zbl 0561.52008
Spencer, J.; Szemerédi, E.; Trotter, W. jun.
27
1984
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
26
1997
Extremal subgraphs of random graphs. Zbl 0738.05048
Babai, László; Simonovits, Miklós; Spencer, Joel
24
1990
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
24
1989
Turan’s theorem for \(k\)-graphs. Zbl 0237.05116
Spencer, Joel
24
1972
Balancing games. Zbl 0374.90088
Spencer, Joel
23
1977
Discrepancy of set-systems and matrices. Zbl 0606.05001
Lovász, László; Spencer, J.; Vesztergombi, K.
23
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
23
2007
Minimal completely separating systems. Zbl 0185.03201
Spencer, Joel H.
22
1970
Coloring n-sets red and blue. Zbl 0448.05032
Spencer, Joel
20
1981
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
19
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
19
2006
Cutting a graph into two dissimilar halves. Zbl 0655.05059
Erdős, Paul; Goldberg, Mark; Pach, János; Spencer, Joel
18
1988
Maximal consistent families of triples. Zbl 0157.03201
Spencer, J.
18
1968
How to make a graph bipartite. Zbl 0729.05025
Erdős, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel
18
1988
The number of semigroups of order n. Zbl 0324.05010
Kleitman, Daniel J.; Rothschild, Bruce R.; Spencer, Joel H.
17
1976
Discrepancy in arithmetic progressions. Zbl 0854.11009
Matoušek, Jiří; Spencer, Joel
16
1996
Deterministic random walks on the integers. Zbl 1130.60011
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
16
2007
Guess a number - with lying. Zbl 0538.90110
Spencer, Joel
16
1984
Threshold functions for extension statements. Zbl 0744.05068
Spencer, Joel
15
1990
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
15
2005
Ten lectures on the probabilistic method. 2nd ed. Zbl 0822.05060
Spencer, Joel
14
1994
Enumerating graphs and Brownian motion. Zbl 0871.05032
Spencer, Joel
14
1997
Threshold spectra via the Ehrenfeucht game. Zbl 0722.90095
Spencer, Joel
13
1991
Infinite spectra in the first order theory of graphs. Zbl 0733.05051
Spencer, J.
13
1990
A useful elementary correlation inequality. Zbl 0663.60007
Boppona, Ravi; Spencer, Joel
12
1989
Uniform boundedness of critical crossing probabilities implies hyperscaling. Zbl 0940.60089
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
12
1999
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.
12
1982
Deterministic random walks on regular trees. Zbl 1209.05233
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
11
2010
Strong independence of graphcopy functions. Zbl 0462.05057
Erdős, Paul; Lovász, László; Spencer, Joel
11
1979
Succinct definitions in the first order theory of graphs. Zbl 1089.03023
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
11
2006
Minimization of \(\pm 1\) matrices under line shifts. Zbl 0222.05016
Brown, Thomas A.; Spencer, Joel H.
11
1971
Imbalances in k-colorations. Zbl 0248.05114
Erdős, Paul; Spencer, Joel
11
1972
Restricted Ramsey configurations. Zbl 0316.05003
Spencer, Joel
11
1975
Ramsey’s theorem for spaces. Zbl 0387.05018
Spencer, Joel H.
11
1979
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
10
2000
Coloring random and semi-random \(k\)-colorable graphs. Zbl 0834.05025
Blum, Avrim; Spencer, Joel
10
1995
Three thresholds for a liar. Zbl 0801.90127
Spencer, Joel; Winkler, Peter
10
1992
Balancing families of sets. Zbl 0389.05015
Olson, John E.; Spencer, Joel H.
10
1978
Evolution of the \(n\)-cube. Zbl 0399.05041
Erdős, Paul; Spencer, Joel
10
1979
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
Counting connected graphs asymptotically. Zbl 1103.05040
van der Hofstad, Remco; Spencer, Joel
9
2006
Integral approximation sequences. Zbl 0549.41015
Beck, Jozsef; Spencer, Joel
9
1984
Three hundred million points suffice. Zbl 0676.05001
Spencer, Joel
8
1988
Asymptotic packing via a branching process. Zbl 0847.60068
Spencer, Joel
8
1995
Asymptotically optimal covering designs. Zbl 0864.05027
Gordon, Daniel M.; Patashnik, Oren; Kuperberg, Greg; Spencer, Joel H.
8
1996
Optimally ranking unrankable tournaments. Zbl 0349.05011
Spencer, J.
8
1980
Phase transitions for modified Erdős–Rényi processes. Zbl 1255.05175
Janson, Svante; Spencer, Joel
8
2012
Clique coverings of the edges of a random graph. Zbl 0782.05072
Bollobás, Béla; Erdős, Paul; Spencer, Joel; West, Douglas B.
7
1993
Tournament ranking with expected profit in polynomial time. Zbl 0667.05030
Poljak, Svatopluk; Rödl, Vojtěch; Spencer, Joel
7
1988
Paul Erdős: The art of counting. Selected writings. Zbl 0287.01028
Erdős, Paul; Spencer, Joel (ed.)
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
Asymptotically good coverings. Zbl 0578.05010
Spencer, Joel
7
1985
On cliques in graphs. Zbl 0209.55201
Spencer, J. H.
7
1971
Asymptopia. Zbl 1331.00002
Spencer, Joel; Florescu, Laura
6
2014
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
6
2016
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
Probabilistic methods in combinatorics. Zbl 0856.05091
Spencer, Joel
6
1995
Randomization, derandomization and antirandomization: Three games. Zbl 0805.90121
Spencer, J.
6
1994
Euclidean Ramsey theorems. II, III. Zbl 0313.05002
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
6
1975
Intensionally complemented distributive lattices. Zbl 0158.27103
Belnap, N. D. jun.; Spencer, J. H.
6
1966
The Bohman-Frieze process near criticality. Zbl 1272.05180
Kang, Mihyun; Perkins, Will; Spencer, Joel
6
2013
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.
142
2016
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
6
2016
Bounded quantifier depth spectra for random graphs. Zbl 1333.05189
Spencer, J. H.; Zhukovskii, M. E.
2
2016
On the spectra of first-order language properties for random graphs. Zbl 1325.05154
Spencer, J. H.; Zhukovskii, M. E.
2
2015
Reflections on Paul Erdős on his birth centenary. Zbl 1338.01020
Alladi, Krishnaswami; Krantz, Steven; Lóvasz, László; Sós, Vera T.; Graham, Ronald L.; Spencer, Joel; Kahane, Jean-Pierre; Nathanson, Melvyn B.
2
2015
Asymptopia. Zbl 1331.00002
Spencer, Joel; Florescu, Laura
6
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
The giant component: the golden anniversary. Zbl 1195.01083
Spencer, Joel
1
2010
Potpourri. Zbl 1244.05003
Spencer, Joel
1
2010
Explosive percolation in random networks. Zbl 1226.05221
Achlioptas, Dimitris; D’Souza, Raissa M.; Spencer, Joel
37
2009
The elementary proof of the prime number theorem. Zbl 1235.11005
Spencer, Joel; Graham, Ronald
1
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.
182
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
36
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
23
2007
Deterministic random walks on the integers. Zbl 1130.60011
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
16
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
32
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
19
2006
Succinct definitions in the first order theory of graphs. Zbl 1089.03023
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
11
2006
Counting connected graphs asymptotically. Zbl 1103.05040
van der Hofstad, Remco; Spencer, Joel
9
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
33
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
31
2005
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
19
2005
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
15
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.
3
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
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
137
2001
The strange logic of random graphs. Zbl 0976.05001
Spencer, J.
48
2001
The birth of the infinite cluster: Finite-size scaling in percolation. Zbl 1038.82035
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
27
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.
167
2000
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
10
2000
Uniform boundedness of critical crossing probabilities implies hyperscaling. Zbl 0940.60089
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
12
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
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
26
1997
Enumerating graphs and Brownian motion. Zbl 0871.05032
Spencer, Joel
14
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
73
1996
Discrepancy in arithmetic progressions. Zbl 0854.11009
Matoušek, Jiří; Spencer, Joel
16
1996
Asymptotically optimal covering designs. Zbl 0864.05027
Gordon, Daniel M.; Patashnik, Oren; Kuperberg, Greg; Spencer, Joel H.
8
1996
Four squares with few squares. Zbl 0864.11010
Spencer, Joel
2
1996
Coloring random and semi-random \(k\)-colorable graphs. Zbl 0834.05025
Blum, Avrim; Spencer, Joel
10
1995
Asymptotic packing via a branching process. Zbl 0847.60068
Spencer, Joel
8
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
14
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.
7
1993
Zero-one laws with variable probability. Zbl 0788.03038
Spencer, Joel
3
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.
97
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
10
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
41
1991
Threshold spectra via the Ehrenfeucht game. Zbl 0722.90095
Spencer, Joel
13
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
When does the zero-one law hold? Zbl 0768.05084
Łuczak, Tomasz; Spencer, Joel
1
1991
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
139
1990
Counting extensions. Zbl 0721.05033
Spencer, Joel
29
1990
Extremal subgraphs of random graphs. Zbl 0738.05048
Babai, László; Simonovits, Miklós; Spencer, Joel
24
1990
Threshold functions for extension statements. Zbl 0744.05068
Spencer, Joel
15
1990
...and 84 more Documents
all top 5

Cited by 3,251 Authors

65 Alon, Noga M.
58 Rodl, Vojtech
57 Spencer, Joel H.
46 Sudakov, Benny
34 Zhukovskiĭ, Maksim Evgen’evich
32 Erdős, Pál
30 van der Hofstad, Remco W.
28 Fox, Jacob
27 Bollobás, Béla
27 Pach, János
24 Kostochka, Aleksandr Vasil’evich
24 Krivelevich, Michael
24 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
22 Colbourn, Charles J.
21 Peres, Yuval
20 Conlon, David
20 Frieze, Alan Michael
19 Janson, Svante
18 Chung Graham, Fan-Rong King
18 Doerr, Benjamin
16 Balogh, József
16 Furedi, Zoltan
16 Graham, Ronald Lewis
16 Nešetřil, Jaroslav
15 Frankl, Péter
15 Matoušek, Jiří
15 Shabanov, Dmitry A.
14 Li, Yusheng
14 Mubayi, Dhruv
13 Morris, Robert D.
13 Scott, Alexander D.
13 Warnke, Lutz
13 Yuster, Raphael
12 Coja-Oghlan, Amin
12 Kang, Mihyun
12 Kohayakawa, Yoshiharu
12 Lefmann, Hanno
12 Pikhurko, Oleg
11 Beck, József
11 Friedrich, Tobias
11 Kupavskii, Andrey
11 Lubetzky, Eyal
11 Łuczak, Tomasz
11 Verbitsky, Oleg
11 Vu, Van H.
11 Wormald, Nicholas Charles
10 Bhamidi, Shankar
10 Cicalese, Ferdinando
10 Godbole, Anant P.
10 Levine, Lionel
10 Lin, Qizhong
10 Nachmias, Asaf
10 Pelc, Andrzej
10 Srivastav, Anand
10 Szwarcfiter, Jayme Luiz
9 Bohman, Tom
9 Faudree, Ralph Jasper jun.
9 Ferber, Asaf
9 Gyárfás, András
9 Perarnau, Guillem
9 Samotij, Wojciech
9 Szemerédi, Endre
9 Trotter, William T. jun.
8 Goldreich, Oded
8 Goles Chacc, Eric
8 Kahn, Jeff D.
8 Kang, Ross J.
8 Osthus, Deryk
8 Person, Yury Aleksandrovic
8 Pittel, Boris G.
8 Prałat, Paweł
8 Prömel, Hans Jürgen
8 Riordan, Oliver Maxim
8 Rousseau, Cecil C.
8 Ruciński, Andrzej
8 Sagdeev, A. A.
8 Schacht, Mathias
8 Schelp, Richard Herbert
8 Shelah, Saharon
8 Stevens, Brett
8 Suk, Andrew
8 Voigt, Bernd
8 Woźniak, Mariusz
7 Alcón, Liliana
7 Bergelson, Vitaly
7 Brightwell, Graham R.
7 Cooper, Colin
7 Heydenreich, Markus
7 Keevash, Peter
7 Kim, Jeong Han
7 Lovász, László
7 Poljak, Svatopluk
7 Popova, Svetlana Nikolaevna
7 Rautenbach, Dieter
7 Székely, László A.
7 Tuza, Zsolt
7 Vaccaro, Ugo
7 Verstraëte, Jacques
7 Vinh, Le Anh
7 Yan, Catherine Huafei
...and 3,151 more Authors
all top 5

Cited in 339 Serials

251 Discrete Mathematics
127 Journal of Combinatorial Theory. Series A
111 Random Structures & Algorithms
93 Journal of Combinatorial Theory. Series B
91 Discrete Applied Mathematics
91 Theoretical Computer Science
91 Combinatorics, Probability and Computing
90 European Journal of Combinatorics
77 Combinatorica
64 Graphs and Combinatorics
56 SIAM Journal on Discrete Mathematics
47 Israel Journal of Mathematics
44 Discrete & Computational Geometry
40 Journal of Graph Theory
40 The Electronic Journal of Combinatorics
36 Journal of Computer and System Sciences
33 Transactions of the American Mathematical Society
33 Algorithmica
32 Journal of Statistical Physics
31 Proceedings of the American Mathematical Society
31 The Annals of Applied Probability
30 Doklady Mathematics
29 The Annals of Probability
28 Mathematical Notes
26 Information Processing Letters
23 Probability Theory and Related Fields
22 Advances in Mathematics
22 SIAM Journal on Computing
18 Advances in Applied Mathematics
18 Designs, Codes and Cryptography
17 Advances in Applied Probability
17 Order
16 Journal of the American Mathematical Society
15 Problems of Information Transmission
15 Computational Geometry
13 Linear Algebra and its Applications
13 Journal of Combinatorial Optimization
12 Statistics & Probability Letters
12 Distributed Computing
12 Journal of Mathematical Sciences (New York)
11 Journal of Applied Probability
11 The Journal of Symbolic Logic
11 Annals of Pure and Applied Logic
10 Acta Mechanica
10 Theory of Computing Systems
10 Annals of Mathematics. Second Series
9 Communications in Mathematical Physics
9 Duke Mathematical Journal
9 Semigroup Forum
9 Journal of Elasticity
8 Periodica 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 Chaos
8 Journal of the European Mathematical Society (JEMS)
7 Applied Mathematics and Computation
7 Journal of Statistical Planning and Inference
7 Bulletin of the American Mathematical Society. New Series
7 The Australasian Journal of Combinatorics
6 Physics Reports
6 Information Sciences
6 Journal of Number Theory
6 Discrete Mathematics and Applications
6 Geometric and Functional Analysis. GAFA
6 Computational Complexity
6 Journal of Algebraic Combinatorics
6 Annals of Combinatorics
5 Bulletin of Mathematical Biology
5 International Journal of Game Theory
5 Journal of Algebra
5 Mathematica Slovaca
5 Topology and its Applications
5 SIAM Journal on Algebraic and Discrete Methods
5 Applied Mathematics Letters
5 Stochastic Processes and their Applications
5 Mathematical Programming. Series A. Series B
5 Electronic Journal of Probability
5 Sbornik: Mathematics
5 Internet Mathematics
4 The Mathematical Intelligencer
4 Czechoslovak Mathematical Journal
4 Memoirs of the American Mathematical Society
4 Acta Mathematica Hungarica
4 Physica D
4 Journal of Complexity
4 Archive for Mathematical Logic
4 Discussiones Mathematicae. Graph Theory
4 Journal of Systems Science and Complexity
4 Stochastic Models
4 Bulletin of the Malaysian Mathematical Sciences Society. Second Series
4 Journal of Discrete Algorithms
4 Logical Methods in Computer Science
4 Journal of Statistical Theory and Practice
4 Discrete Mathematics, Algorithms and Applications
4 Computer Science Review
3 Artificial Intelligence
3 Journal d’Analyse Mathématique
3 Journal of Mathematical Biology
...and 239 more Serials
all top 5

Cited in 55 Fields

1,891 Combinatorics (05-XX)
512 Computer science (68-XX)
447 Probability theory and stochastic processes (60-XX)
149 Mathematical logic and foundations (03-XX)
146 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
142 Number theory (11-XX)
139 Operations research, mathematical programming (90-XX)
129 Statistical mechanics, structure of matter (82-XX)
113 Convex and discrete geometry (52-XX)
85 Information and communication theory, circuits (94-XX)
59 Order, lattices, ordered algebraic structures (06-XX)
55 Statistics (62-XX)
53 Group theory and generalizations (20-XX)
46 Biology and other natural sciences (92-XX)
41 Geometry (51-XX)
27 Linear and multilinear algebra; matrix theory (15-XX)
26 General topology (54-XX)
25 Mechanics of deformable solids (74-XX)
22 Numerical analysis (65-XX)
21 Dynamical systems and ergodic theory (37-XX)
19 Functional analysis (46-XX)
18 Measure and integration (28-XX)
15 Harmonic analysis on Euclidean spaces (42-XX)
14 Ordinary differential equations (34-XX)
13 Quantum theory (81-XX)
12 History and biography (01-XX)
11 Partial differential equations (35-XX)
10 General and overarching topics; collections (00-XX)
9 General algebraic systems (08-XX)
8 Manifolds and cell complexes (57-XX)
8 Fluid mechanics (76-XX)
7 Topological groups, Lie groups (22-XX)
7 Abstract harmonic analysis (43-XX)
6 Field theory and polynomials (12-XX)
6 Approximations and expansions (41-XX)
5 Category theory; homological algebra (18-XX)
5 Real functions (26-XX)
5 Difference and functional equations (39-XX)
5 Algebraic topology (55-XX)
5 Systems theory; control (93-XX)
4 Algebraic geometry (14-XX)
4 Associative rings and algebras (16-XX)
4 Nonassociative rings and algebras (17-XX)
4 Functions of a complex variable (30-XX)
3 Commutative algebra (13-XX)
3 Special functions (33-XX)
3 Operator theory (47-XX)
3 Mathematics education (97-XX)
2 Potential theory (31-XX)
2 Sequences, series, summability (40-XX)
2 Calculus of variations and optimal control; optimization (49-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)

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.