×

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, J.; Spencer, J. H.; Spencer, Joel; Spencer, Joel H.
Homepage: https://www.cs.nyu.edu/spencer/
External Links: MGP · Wikidata · dblp · GND
Documents Indexed: 241 Publications since 1966, including 15 Books
Biographic References: 1 Publication
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 L.
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
1 Achlioptas, Dimitris
1 Ajtai, Miklós
1 Aldous, David John
1 Alladi, Krishnaswami
1 Anderson, Richard J.
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 42 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 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

186 Publications have been cited 3,877 times in 3,082 Documents Cited by Year
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.
331
2000
The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001
Alon, Noga; Spencer, Joel H.
240
1992
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.
238
2008
Probabilistic methods in combinatorics. Zbl 0308.05001
Erdős, Paul; Spencer, Joel
185
1974
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
160
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
129
2001
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
127
2016
Ramsey theory. Zbl 0455.05002
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
119
1980
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
82
1978
Ten lectures on the probabilistic method. Zbl 0703.05046
Spencer, Joel
77
1987
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
71
1996
Asymptotic lower bounds for Ramsey functions. Zbl 0375.05033
Spencer, Joel
65
1978
Optimal ranking of tournaments. Zbl 0236.05110
Spencer, J.
64
1971
Asymptotic behavior of the chromatic index for hypergraphs. Zbl 0729.05038
Pippenger, Nicholas; Spencer, Joel
58
1989
Six standard deviations suffice. Zbl 0577.05018
Spencer, Joel
57
1985
zero-one laws for sparse random graphs. Zbl 0647.05051
Shelah, Saharon; Spencer, Joel
51
1988
The strange logic of random graphs. Zbl 0976.05001
Spencer, J.
50
2001
A constructive solution to a tournament problem. Zbl 0209.55804
Graham, R. L.; Spencer, J. H.
47
1971
Euclidean Ramsey theorems. I. Zbl 0276.05001
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
44
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
Lopsided Lovász Local lemma and Latin transversals. Zbl 0717.05017
Erdős, Paul; Spencer, Joel
41
1991
Sharp concentration of the chromatic number on random graphs \(G_{n,p}\). Zbl 0632.05024
Shamir, E.; Spencer, J.
39
1987
Minimal scrambling sets of simple orders. Zbl 0242.05001
Spencer, J.
39
1972
Explosive percolation in random networks. Zbl 1226.05221
Achlioptas, Dimitris; D’Souza, Raissa M.; Spencer, Joel
36
2009
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
36
2007
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
Unit distances in the Euclidean plane. Zbl 0561.52008
Spencer, J.; Szemerédi, E.; Trotter, W. jun.
33
1984
Balancing vectors in the max norm. Zbl 0593.90110
Spencer, J.
32
1986
Ramsey’s theorem - a new lower bound. Zbl 0296.05003
Spencer, Joel
32
1975
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
Ulam’s searching game with a fixed number of lies. Zbl 0749.90102
Spencer, Joel
31
1992
Simulating a random walk with constant error. Zbl 1113.60047
Cooper, Joshua N.; Spencer, Joel
29
2006
Counting extensions. Zbl 0721.05033
Spencer, Joel
29
1990
Extremal uncrowded hypergraphs. Zbl 0485.05049
Ajtai, M.; Komlos, J.; Pintz, J.; Spencer, J.; Szemeredi, E.
29
1982
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
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
27
1997
Ramsey theorems for multiple copies of graphs. Zbl 0273.05111
Burr, Stefan A.; Erdős, Paul; Spencer, J. H.
26
1975
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
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
Extremal subgraphs of random graphs. Zbl 0738.05048
Babai, László; Simonovits, Miklós; Spencer, Joel
23
1990
Discrepancy of set-systems and matrices. Zbl 0606.05001
Lovász, László; Spencer, J.; Vesztergombi, K.
22
1986
Balancing games. Zbl 0374.90088
Spencer, Joel
22
1977
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
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
Deterministic random walks on the integers. Zbl 1130.60011
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
18
2007
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
18
2005
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
Ten lectures on the probabilistic method. 2nd ed. Zbl 0822.05060
Spencer, Joel
17
1994
How to make a graph bipartite. Zbl 0729.05025
Erdős, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel
17
1988
The number of semigroups of order n. Zbl 0324.05010
Kleitman, Daniel J.; Rothschild, Bruce R.; Spencer, Joel H.
17
1976
Enumerating graphs and Brownian motion. Zbl 0871.05032
Spencer, Joel
16
1997
Discrepancy in arithmetic progressions. Zbl 0854.11009
Matoušek, Jiří; Spencer, Joel
16
1996
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
14
2005
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
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.
13
1982
Evolution of the \(n\)-cube. Zbl 0399.05041
Erdős, Paul; Spencer, Joel
13
1979
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
Uniform boundedness of critical crossing probabilities implies hyperscaling. Zbl 0940.60089
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
12
1999
A useful elementary correlation inequality. Zbl 0663.60007
Boppona, Ravi; Spencer, Joel
12
1989
Succinct definitions in the first order theory of graphs. Zbl 1089.03023
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
11
2006
Strong independence of graphcopy functions. Zbl 0462.05057
Erdős, Paul; Lovász, László; Spencer, Joel
11
1979
Ramsey’s theorem for spaces. Zbl 0387.05018
Spencer, Joel H.
11
1979
Restricted Ramsey configurations. Zbl 0316.05003
Spencer, Joel
11
1975
Imbalances in k-colorations. Zbl 0248.05114
Erdős, Paul; Spencer, Joel
11
1972
Minimization of \(\pm 1\) matrices under line shifts. Zbl 0222.05016
Brown, Thomas A.; Spencer, Joel H.
11
1971
Deterministic random walks on regular trees. Zbl 1209.05233
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
10
2010
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
10
2000
An asymptotic isoperimetric inequality. Zbl 0907.60018
Alon, N.; Boppana, R.; Spencer, J.
10
1998
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
Unit distances. Zbl 0551.05005
Beck, Jozsef; Spencer, Joel
10
1984
Balancing families of sets. Zbl 0389.05015
Olson, John E.; Spencer, Joel H.
10
1978
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
Phase transitions for modified Erdős–Rényi processes. Zbl 1255.05175
Janson, Svante; Spencer, Joel
8
2012
Asymptotically optimal covering designs. Zbl 0864.05027
Gordon, Daniel M.; Patashnik, Oren; Kuperberg, Greg; Spencer, Joel H.
8
1996
Asymptotic packing via a branching process. Zbl 0847.60068
Spencer, Joel
8
1995
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
Probabilistic methods in combinatorics. Zbl 0856.05091
Spencer, Joel
7
1995
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
On the mean distance between points of a graph. Zbl 0677.05053
Erdős, Paul; Pach, János; Spencer, Joel
7
1988
Three hundred million points suffice. Zbl 0676.05001
Spencer, Joel
7
1988
Tournament ranking with expected profit in polynomial time. Zbl 0667.05030
Poljak, Svatopluk; Rödl, Vojtěch; Spencer, Joel
7
1988
Asymptotically good coverings. Zbl 0578.05010
Spencer, Joel
7
1985
Optimally ranking unrankable tournaments. Zbl 0349.05011
Spencer, J.
7
1980
Paul Erdős: The art of counting. Selected writings. Zbl 0287.01028
Erdős, Paul; Spencer, Joel (ed.)
7
1973
On cliques in graphs. Zbl 0209.55201
Spencer, J. H.
7
1971
The Bohman-Frieze process near criticality. Zbl 1272.05180
Kang, Mihyun; Perkins, Will; Spencer, Joel
6
2013
Crossing numbers of random graphs. Zbl 1018.05023
Spencer, Joel; Tóth, Géza
6
2002
Randomization, derandomization and antirandomization: Three games. Zbl 0805.90121
Spencer, J.
6
1994
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
Ascending waves. Zbl 0697.05012
Alon, N.; Spencer, Joel
6
1989
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.
127
2016
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
5
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
Alladi, Krishnaswami (ed.); Krantz, Steven (ed.); 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
5
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
10
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
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
36
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.
238
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
18
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
29
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
1
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
31
2005
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
18
2005
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
14
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
2
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
4
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
Counting dyadic equipartitions of the unit square. Zbl 1007.05013
Lagarias, Jeffrey C.; Spencer, Joel H.; Vinson, Jade P.
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
129
2001
The strange logic of random graphs. Zbl 0976.05001
Spencer, J.
50
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
Packing random rectangles. Zbl 1043.52013
Coffman, E. G. jun.; Lueker, George S.; Spencer, Joel; Winkler, Peter M.
1
2001
The tenacity of zero-one laws. Zbl 0994.05015
Spencer, Joel H.; St. John, Katherine
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.
331
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
27
1997
Enumerating graphs and Brownian motion. Zbl 0871.05032
Spencer, Joel
16
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
71
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
7
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
Discrete probability and algorithms. Proceedings of the workshops “Probability and algorithms” and “The finite Markov chain renaissance” held at IMA, University of Minnesota, Minneapolis, MN, USA, 1993. Zbl 0822.00011
Aldous, David (ed.); Diaconis, Persi (ed.); Spencer, Joel (ed.); Steele, J. Michael (ed.)
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.
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.
240
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
Nonconvergence in the theory of random orders. Zbl 0741.06002
Spencer, Joel
2
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
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.
160
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
23
1990
...and 86 more Documents
all top 5

Cited by 3,582 Authors

85 Alon, Noga M.
71 Rodl, Vojtech
60 Spencer, Joel H.
57 Sudakov, Benny
35 Erdős, Pál
34 Krivelevich, Michael
30 van der Hofstad, Remco W.
29 Bollobás, Béla
29 Fox, Jacob
29 Pach, János
26 Zhukovskii, Maxim Evgenievich
25 Frieze, Alan Michael
25 Raĭgorodskiĭ, Andreĭ Mikhaĭlovich
24 Kostochka, Aleksandr Vasil’evich
22 Chung Graham, Fan-Rong King
22 Doerr, Benjamin
21 Colbourn, Charles J.
21 Yuster, Raphael
20 Peres, Yuval
19 Conlon, David
19 Janson, Svante
18 Frankl, Péter
18 Furedi, Zoltan
18 Graham, Ronald Lewis
18 Li, Yusheng
18 Nešetřil, Jaroslav
16 Balogh, József
16 Matoušek, Jiří
16 Mubayi, Dhruv
15 Shabanov, Dmitry A.
14 Lefmann, Hanno
14 Rautenbach, Dieter
14 Scott, Alexander D.
13 Friedrich, Tobias
13 Morris, Robert D.
13 Pikhurko, Oleg
13 Srivastav, Anand
13 Vinh, Le Anh
13 Vu, Van H.
13 Warnke, Lutz
12 Beck, József
12 Dudek, Andrzej
12 Godbole, Anant P.
12 Kang, Mihyun
12 Kohayakawa, Yoshiharu
12 Lubetzky, Eyal
12 Spirakis, Paul G.
12 Szemerédi, Endre
12 Verbitsky, Oleg
12 Wormald, Nicholas Charles
11 Coja-Oghlan, Amin
11 Ferber, Asaf
11 Gyárfás, András
11 Łuczak, Tomasz
11 Nachmias, Asaf
11 Prömel, Hans Jürgen
11 Szabó, Tibor
11 Szwarcfiter, Jayme Luiz
10 Bhamidi, Shankar
10 Cicalese, Ferdinando
10 Faudree, Ralph Jasper jun.
10 Kahn, Jeff D.
10 Keevash, Peter
10 Kim, Jeong Han
10 Kupavskii, Andrey
10 Lin, Qizhong
10 Osthus, Deryk
10 Pelc, Andrzej
10 Ruciński, Andrzej
10 Schelp, Richard Herbert
10 Trotter, William T. jun.
10 Tuza, Zsolt
9 Bohman, Tom
9 Caro, Yair
9 Levine, Lionel
9 Perarnau, Guillem
9 Person, Yury Aleksandrovic
9 Prałat, Paweł
9 Rousseau, Cecil C.
9 Samotij, Wojciech
9 Schacht, Mathias
9 Woźniak, Mariusz
8 Brightwell, Graham R.
8 Chazelle, Bernard
8 Cooper, Colin
8 Goldreich, Oded
8 Goles Chacc, Eric
8 Long, Eoin
8 Nikoletseas, Sotiris E.
8 Pittel, Boris G.
8 Reed, Bruce Alan
8 Riordan, Oliver Maxim
8 Sagdeev, A. A.
8 Sharir, Micha
8 Shelah, Saharon
8 Stevens, Brett
8 Suk, Andrew
8 Szegedy, Mario
8 Székely, László A.
8 Tetali, Prasad
...and 3,482 more Authors
all top 5

Cited in 343 Serials

322 Discrete Mathematics
150 Journal of Combinatorial Theory. Series A
138 Journal of Combinatorial Theory. Series B
137 Theoretical Computer Science
132 Discrete Applied Mathematics
117 European Journal of Combinatorics
111 Random Structures & Algorithms
79 Combinatorics, Probability and Computing
77 Combinatorica
63 Graphs and Combinatorics
58 Journal of Computer and System Sciences
54 Information Processing Letters
51 SIAM Journal on Discrete Mathematics
48 Discrete & Computational Geometry
46 Israel Journal of Mathematics
40 Journal of Graph Theory
35 The Electronic Journal of Combinatorics
33 Algorithmica
33 The Annals of Applied Probability
31 Journal of Statistical Physics
30 Doklady Mathematics
29 Advances in Mathematics
29 The Annals of Probability
29 Transactions of the American Mathematical Society
27 Mathematical Notes
23 Proceedings of the American Mathematical Society
22 Probability Theory and Related Fields
21 SIAM Journal on Computing
21 Advances in Applied Mathematics
18 Computational Geometry
18 Linear Algebra and its Applications
17 Information and Computation
16 Advances in Applied Probability
16 Order
16 Journal of the American Mathematical Society
16 Designs, Codes and Cryptography
15 Problems of Information Transmission
14 Statistics & Probability Letters
13 Journal of Number Theory
13 Journal of Combinatorial Optimization
12 Annals of Pure and Applied Logic
12 Distributed Computing
11 Journal of Applied Probability
11 The Journal of Symbolic Logic
11 Journal of Mathematical Sciences (New York)
10 Acta Mechanica
10 Annals of Mathematics. Second Series
9 Communications in Mathematical Physics
9 Duke Mathematical Journal
9 Journal of Elasticity
9 Theory of Computing Systems
8 Periodica Mathematica Hungarica
8 Journal of Statistical Planning and Inference
8 Semigroup Forum
8 Applied Mathematics Letters
8 Journal of Combinatorial Designs
8 Bernoulli
8 Chaos
7 International Journal of Engineering Science
7 Applied Mathematics and Computation
7 Discrete Mathematics and Applications
7 Games and Economic Behavior
7 Bulletin of the American Mathematical Society. New Series
7 Annales de l’Institut Henri Poincaré. Probabilités et Statistiques
7 The Australasian Journal of Combinatorics
7 Journal of the European Mathematical Society (JEMS)
7 Journal of Discrete Algorithms
7 Computer Science Review
6 Artificial Intelligence
6 Information Sciences
6 Operations Research Letters
6 Journal of Cryptology
6 Geometric and Functional Analysis. GAFA
6 Stochastic Processes and their Applications
6 Journal of Algebraic Combinatorics
5 Computer Methods in Applied Mechanics and Engineering
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 Journal of Complexity
5 Mathematical Programming. Series A. Series B
5 Computational Complexity
5 Sbornik: Mathematics
5 Annals of Combinatorics
4 Journal of Mathematical Physics
4 Physics Reports
4 The Mathematical Intelligencer
4 Czechoslovak Mathematical Journal
4 Journal of Functional Analysis
4 Memoirs of the American Mathematical Society
4 Mathematical Social Sciences
4 Acta Mathematica Hungarica
4 Physica D
4 European Journal of Operational Research
4 Archive for Mathematical Logic
4 Discussiones Mathematicae. Graph Theory
4 Journal of Systems Science and Complexity
...and 243 more Serials
all top 5

Cited in 56 Fields

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