# zbMATH — the first resource for mathematics

## Spencer, Joel H.

Compute Distance To:
 Author ID: 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
all top 5

#### Fields

 186 Combinatorics (05-XX) 61 Probability theory and stochastic processes (60-XX) 26 Mathematical logic and foundations (03-XX) 25 Computer science (68-XX) 24 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 17 Number theory (11-XX) 11 History and biography (01-XX) 9 Convex and discrete geometry (52-XX) 8 Statistical mechanics, structure of matter (82-XX) 5 Operations research, mathematical programming (90-XX) 4 Linear and multilinear algebra; matrix theory (15-XX) 4 Information and communication theory, circuits (94-XX) 3 General and overarching topics; collections (00-XX) 3 Approximations and expansions (41-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Biology and other natural sciences (92-XX) 1 Field theory and polynomials (12-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Ordinary differential equations (34-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 General topology (54-XX) 1 Statistics (62-XX) 1 Classical thermodynamics, heat transfer (80-XX)

#### 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.
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.
2000
Probabilistic methods in combinatorics. Zbl 0308.05001
Erdős, Paul; Spencer, Joel
1974
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
2016
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
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
2001
The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001
Alon, Noga; Spencer, Joel H.
1992
Ramsey theory. Zbl 0455.05002
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
1980
Edge disjoint placement of graphs. Zbl 0417.05037
Sauer, Norbert; Spencer, Joel
1978
Families of $$k$$-independent sets. Zbl 0269.05002
Kleitman, Daniel J.; Spencer, Joel
1973
Sudden emergence of a giant $$k$$-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
1996
Asymptotic lower bounds for Ramsey functions. Zbl 0375.05033
Spencer, Joel
1978
Ten lectures on the probabilistic method. Zbl 0703.05046
Spencer, Joel
1987
Asymptotic behavior of the chromatic index for hypergraphs. Zbl 0729.05038
Pippenger, Nicholas; Spencer, Joel
1989
Six standard deviations suffice. Zbl 0577.05018
Spencer, Joel
1985
zero-one laws for sparse random graphs. Zbl 0647.05051
Shelah, Saharon; Spencer, Joel
1988
A constructive solution to a tournament problem. Zbl 0209.55804
Graham, R. L.; Spencer, J. H.
1971
Optimal ranking of tournaments. Zbl 0236.05110
Spencer, J.
1971
The strange logic of random graphs. Zbl 0976.05001
Spencer, J.
2001
Euclidean Ramsey theorems. I. Zbl 0276.05001
Erdős, Paul; Graham, Ronald L.; Montgomery, P.; Rothschild, B. L.; Spencer, Joel; Straus, E. G.
1973
Coping with errors in binary search procedures. Zbl 0443.68043
Rivest, R. L.; Meyer, A. R.; Kleitman, D. J.; Winkelmann, K.; Spencer, J.
1980
A characterization of clique graphs. Zbl 0215.05801
Roberts, Fred S.; Spencer, Joel H.
1971
Sharp concentration of the chromatic number on random graphs $$G_{n,p}$$. Zbl 0632.05024
Shamir, E.; Spencer, J.
1987
Lopsided Lovász Local lemma and Latin transversals. Zbl 0717.05017
Erdős, Paul; Spencer, Joel
1991
Minimal scrambling sets of simple orders. Zbl 0242.05001
Spencer, J.
1972
Explosive percolation in random networks. Zbl 1226.05221
Achlioptas, Dimitris; D’Souza, Raissa M.; Spencer, Joel
2009
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
2007
Ramsey’s theorem - a new lower bound. Zbl 0296.05003
Spencer, Joel
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
2005
Balancing vectors in the max norm. Zbl 0593.90110
Spencer, J.
1986
Simulating a random walk with constant error. Zbl 1113.60047
Cooper, Joshua N.; Spencer, Joel
2006
Ulam’s searching game with a fixed number of lies. Zbl 0749.90102
Spencer, Joel
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
2005
Extremal uncrowded hypergraphs. Zbl 0485.05049
Ajtai, M.; Komlos, J.; Pintz, J.; Spencer, J.; Szemeredi, E.
1982
Counting extensions. Zbl 0721.05033
Spencer, Joel
1990
Ramsey theorems for multiple copies of graphs. Zbl 0273.05111
Burr, Stefan A.; Erdős, Paul; Spencer, J. H.
1975
The birth of the infinite cluster: Finite-size scaling in percolation. Zbl 1038.82035
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
2001
Unit distances in the Euclidean plane. Zbl 0561.52008
Spencer, J.; Szemerédi, E.; Trotter, W. jun.
1984
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
1997
Extremal subgraphs of random graphs. Zbl 0738.05048
Babai, László; Simonovits, Miklós; Spencer, Joel
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
1989
Turan’s theorem for $$k$$-graphs. Zbl 0237.05116
Spencer, Joel
1972
Balancing games. Zbl 0374.90088
Spencer, Joel
1977
Discrepancy of set-systems and matrices. Zbl 0606.05001
Lovász, László; Spencer, J.; Vesztergombi, K.
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
2007
Minimal completely separating systems. Zbl 0185.03201
Spencer, Joel H.
1970
Coloring n-sets red and blue. Zbl 0448.05032
Spencer, Joel
1981
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
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
2006
Cutting a graph into two dissimilar halves. Zbl 0655.05059
Erdős, Paul; Goldberg, Mark; Pach, János; Spencer, Joel
1988
Maximal consistent families of triples. Zbl 0157.03201
Spencer, J.
1968
How to make a graph bipartite. Zbl 0729.05025
Erdős, Paul; Faudree, Ralph J.; Pach, János; Spencer, Joel
1988
The number of semigroups of order n. Zbl 0324.05010
Kleitman, Daniel J.; Rothschild, Bruce R.; Spencer, Joel H.
1976
Discrepancy in arithmetic progressions. Zbl 0854.11009
Matoušek, Jiří; Spencer, Joel
1996
Deterministic random walks on the integers. Zbl 1130.60011
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
2007
Guess a number - with lying. Zbl 0538.90110
Spencer, Joel
1984
Threshold functions for extension statements. Zbl 0744.05068
Spencer, Joel
1990
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
2005
Ten lectures on the probabilistic method. 2nd ed. Zbl 0822.05060
Spencer, Joel
1994
Enumerating graphs and Brownian motion. Zbl 0871.05032
Spencer, Joel
1997
Threshold spectra via the Ehrenfeucht game. Zbl 0722.90095
Spencer, Joel
1991
Infinite spectra in the first order theory of graphs. Zbl 0733.05051
Spencer, J.
1990
A useful elementary correlation inequality. Zbl 0663.60007
Boppona, Ravi; Spencer, Joel
1989
Uniform boundedness of critical crossing probabilities implies hyperscaling. Zbl 0940.60089
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
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.
1982
Deterministic random walks on regular trees. Zbl 1209.05233
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
2010
Strong independence of graphcopy functions. Zbl 0462.05057
Erdős, Paul; Lovász, László; Spencer, Joel
1979
Succinct definitions in the first order theory of graphs. Zbl 1089.03023
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
2006
Minimization of $$\pm 1$$ matrices under line shifts. Zbl 0222.05016
Brown, Thomas A.; Spencer, Joel H.
1971
Imbalances in k-colorations. Zbl 0248.05114
Erdős, Paul; Spencer, Joel
1972
Restricted Ramsey configurations. Zbl 0316.05003
Spencer, Joel
1975
Ramsey’s theorem for spaces. Zbl 0387.05018
Spencer, Joel H.
1979
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
2000
Coloring random and semi-random $$k$$-colorable graphs. Zbl 0834.05025
Blum, Avrim; Spencer, Joel
1995
Three thresholds for a liar. Zbl 0801.90127
Spencer, Joel; Winkler, Peter
1992
Balancing families of sets. Zbl 0389.05015
Olson, John E.; Spencer, Joel H.
1978
Evolution of the $$n$$-cube. Zbl 0399.05041
Erdős, Paul; Spencer, Joel
1979
An asymptotic isoperimetric inequality. Zbl 0907.60018
Alon, N.; Boppana, R.; Spencer, J.
1998
Unit distances. Zbl 0551.05005
Beck, Jozsef; Spencer, Joel
1984
Counting connected graphs asymptotically. Zbl 1103.05040
van der Hofstad, Remco; Spencer, Joel
2006
Integral approximation sequences. Zbl 0549.41015
Beck, Jozsef; Spencer, Joel
1984
Three hundred million points suffice. Zbl 0676.05001
Spencer, Joel
1988
Asymptotic packing via a branching process. Zbl 0847.60068
Spencer, Joel
1995
Asymptotically optimal covering designs. Zbl 0864.05027
Gordon, Daniel M.; Patashnik, Oren; Kuperberg, Greg; Spencer, Joel H.
1996
Optimally ranking unrankable tournaments. Zbl 0349.05011
Spencer, J.
1980
Phase transitions for modified Erdős–Rényi processes. Zbl 1255.05175
Janson, Svante; Spencer, Joel
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.
1993
Tournament ranking with expected profit in polynomial time. Zbl 0667.05030
Poljak, Svatopluk; Rödl, Vojtěch; Spencer, Joel
1988
Paul Erdős: The art of counting. Selected writings. Zbl 0287.01028
Erdős, Paul; Spencer, Joel (ed.)
1973
A point process describing the component sizes in the critical window of the random graph evolution. Zbl 1136.05069
Janson, Svante; Spencer, Joel
2007
Asymptotically good coverings. Zbl 0578.05010
Spencer, Joel
1985
On cliques in graphs. Zbl 0209.55201
Spencer, J. H.
1971
Asymptopia. Zbl 1331.00002
Spencer, Joel; Florescu, Laura
2014
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
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.
1991
Probabilistic methods in combinatorics. Zbl 0856.05091
Spencer, Joel
1995
Randomization, derandomization and antirandomization: Three games. Zbl 0805.90121
Spencer, J.
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.
1975
Intensionally complemented distributive lattices. Zbl 0158.27103
Belnap, N. D. jun.; Spencer, J. H.
1966
The Bohman-Frieze process near criticality. Zbl 1272.05180
Kang, Mihyun; Perkins, Will; Spencer, Joel
2013
First order probabilities for Galton-Watson trees. Zbl 1381.60082
Podder, Moumanti; Spencer, Joel
2017
Galton-Watson probability contraction. Zbl 1360.60157
Podder, Moumanti; Spencer, Joel
2017
The probabilistic method. 4th edition. Zbl 1333.05001
Alon, Noga; Spencer, Joel H.
2016
On the length of a random minimum spanning tree. Zbl 1371.05260
Cooper, Colin; Frieze, Alan; Ince, Nate; Janson, Svante; Spencer, Joel
2016
Bounded quantifier depth spectra for random graphs. Zbl 1333.05189
Spencer, J. H.; Zhukovskii, M. E.
2016
On the spectra of first-order language properties for random graphs. Zbl 1325.05154
Spencer, J. H.; Zhukovskii, M. E.
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.
2015
Asymptopia. Zbl 1331.00002
Spencer, Joel; Florescu, Laura
2014
Queuing with future information. Zbl 1309.60090
Spencer, Joel; Sudan, Madhu; Xu, Kuang
2014
The Bohman-Frieze process near criticality. Zbl 1272.05180
Kang, Mihyun; Perkins, Will; Spencer, Joel
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.
2013
Phase transitions for modified Erdős–Rényi processes. Zbl 1255.05175
Janson, Svante; Spencer, Joel
2012
Eighty years of Ramsey $$R(3, k)$$…and counting! Zbl 1221.05245
Spencer, Joel
2011
Deterministic discrepancy minimization. Zbl 1308.90124
Bansal, Nikhil; Spencer, Joel
2011
Deterministic random walks on regular trees. Zbl 1209.05233
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
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.
2010
The second largest component in the supercritical 2D Hamming graph. Zbl 1208.05139
van der Hofstad, Remco; Luczak, Malwina J.; Spencer, Joel
2010
Complexity and effective prediction. Zbl 1229.91059
Neyman, Abraham; Spencer, Joel
2010
The giant component: the golden anniversary. Zbl 1195.01083
Spencer, Joel
2010
Potpourri. Zbl 1244.05003
Spencer, Joel
2010
Explosive percolation in random networks. Zbl 1226.05221
Achlioptas, Dimitris; D&rsquo;Souza, Raissa M.; Spencer, Joel
2009
The elementary proof of the prime number theorem. Zbl 1235.11005
Spencer, Joel; Graham, Ronald
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.
2008
On the size of induced acyclic subgraphs in random digraphs. Zbl 1196.05091
Spencer, Joel; Subramanian, C. R.
2008
Deterministic random walks on regular trees. Zbl 1192.60069
Cooper, Joshua; Doerr, Benjamin; Friedrich, Tobias; Spencer, Joel
2008
The maturation of the probabilistic method. Zbl 1158.60303
Spencer, Joel
2008
Birth control for giants. Zbl 1164.05062
Spencer, Joel; Wormald, Nicholas
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
2007
Deterministic random walks on the integers. Zbl 1130.60011
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
2007
A point process describing the component sizes in the critical window of the random graph evolution. Zbl 1136.05069
Janson, Svante; Spencer, Joel
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
2007
Decomposable graphs and definitions with no quantifier alternation. Zbl 1124.03011
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
2007
Simulating a random walk with constant error. Zbl 1113.60047
Cooper, Joshua N.; Spencer, Joel
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
2006
Succinct definitions in the first order theory of graphs. Zbl 1089.03023
Pikhurko, Oleg; Spencer, Joel; Verbitsky, Oleg
2006
Counting connected graphs asymptotically. Zbl 1103.05040
van der Hofstad, Remco; Spencer, Joel
2006
The two-batch liar game over an arbitrary channel. Zbl 1171.91302
Dumitriu, Ioana; Spencer, Joel
2006
Deterministic random walks. Zbl 1423.05158
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Garbor
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
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
2005
Connectivity transitions in networks with super-linear preferential attachment. Zbl 1097.68016
Oliveira, Roberto; Spencer, Joel
2005
How complex are random graphs in first order logic? Zbl 1060.05085
Kim, Jeong Han; Pikhurko, Oleg; Spencer, Joel H.; Verbitsky, Oleg
2005
The liar game over an arbitrary channel. Zbl 1097.91024
Dumitriu, Ioana; Spencer, Joel
2005
Discrepancy games. Zbl 1186.91036
Alon, Noga; Krivelevich, Michael; Spencer, Joel; Szabó, Tibor
2005
Deterministic random walks on the integers. Zbl 1192.60070
Cooper, Joshua; Doerr, Benjamin; Spencer, Joel; Tardos, Gábor
2005
A scaling result for explosive processes. Zbl 1054.60076
Mitzenmacher, M.; Oliveira, R.; Spencer, J.
2004
The biplanar crossing number of the random graph. Zbl 1059.05041
Spencer, Joel
2004
A halfliar’s game. Zbl 1106.91306
Dumitriu, Ioana; Spencer, Joel
2004
Crossing numbers of random graphs. Zbl 1018.05023
Spencer, Joel; Tóth, Géza
2002
Random dyadic tilings of the unit square. Zbl 1022.52008
Janson, Svante; Randall, Dana; Spencer, Joel
2002
Counting dyadic equipartitions of the unit square. Zbl 1007.05013
Lagarias, Jeffrey C.; Spencer, Joel H.; Vinson, Jade P.
2002
New results on the distribution of distances determined by separated point sets. Zbl 1040.52009
Makai, E. jun.; Pach, J.; Spencer, J.
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
2001
The strange logic of random graphs. Zbl 0976.05001
Spencer, J.
2001
The birth of the infinite cluster: Finite-size scaling in percolation. Zbl 1038.82035
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
2001
The tenacity of zero-one laws. Zbl 0994.05015
Spencer, Joel H.; St. John, Katherine
2001
Packing random rectangles. Zbl 1043.52013
Coffman, E. G. jun.; Lueker, George S.; Spencer, Joel; Winkler, Peter M.
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.
2000
New bounds on crossing numbers. Zbl 0963.05038
Pach, J.; Spencer, J.; Tóth, G.
2000
Uniform boundedness of critical crossing probabilities implies hyperscaling. Zbl 0940.60089
Borgs, C.; Chayes, J. T.; Kesten, H.; Spencer, J.
1999
On the limit values of probabilities for the first order properties of graphs. Zbl 0930.05088
Spencer, Joel; Thoma, Lubos
1999
An asymptotic isoperimetric inequality. Zbl 0907.60018
Alon, N.; Boppana, R.; Spencer, J.
1998
Random unary predicates: Almost sure theories and countable models. Zbl 0957.03041
Spencer, Joel H.; St. John, Katherine
1998
Nearly perfect matchings in regular simple hypergraphs. Zbl 0882.05107
Alon, Noga; Kim, Jeong-Han; Spencer, Joel
1997
Enumerating graphs and Brownian motion. Zbl 0871.05032
Spencer, Joel
1997
The Erdös existence argument. Zbl 0867.05061
Spencer, Joel
1997
Sudden emergence of a giant $$k$$-core in a random graph. Zbl 0860.05065
Pittel, Boris; Spencer, Joel; Wormald, Nicholas
1996
Discrepancy in arithmetic progressions. Zbl 0854.11009
Matoušek, Jiří; Spencer, Joel
1996
Asymptotically optimal covering designs. Zbl 0864.05027
Gordon, Daniel M.; Patashnik, Oren; Kuperberg, Greg; Spencer, Joel H.
1996
Four squares with few squares. Zbl 0864.11010
Spencer, Joel
1996
Coloring random and semi-random $$k$$-colorable graphs. Zbl 0834.05025
Blum, Avrim; Spencer, Joel
1995
Asymptotic packing via a branching process. Zbl 0847.60068
Spencer, Joel
1995
Probabilistic methods in combinatorics. Zbl 0856.05091
Spencer, Joel
1995
Covering with Latin transversals. Zbl 0817.05018
Alon, Noga; Spencer, Joel; Tetali, Prasad
1995
Sidon sets with small gaps. Zbl 0833.60011
1995
A problem in covering progressions. Zbl 0862.11007
Spencer, Joel; Erdős, Paul
1995
Modern probabilistic methods in combinatorics. Zbl 0826.60006
Spencer, Joel
1995
Ten lectures on the probabilistic method. 2nd ed. Zbl 0822.05060
Spencer, Joel
1994
Randomization, derandomization and antirandomization: Three games. Zbl 0805.90121
Spencer, J.
1994
Random sparse unary predicates. Zbl 0807.03023
Shelah, Saharon; Spencer, Joel
1994
Can you feel the double jump? Zbl 0789.03015
Shelah, Saharon; Spencer, Joel
1994
From Erdős to algorithms. Zbl 0816.90150
Spencer, Joel
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.
1993
Zero-one laws with variable probability. Zbl 0788.03038
Spencer, Joel
1993
Nine lectures on random graphs. Zbl 0792.05130
Spencer, Joel
1993
The probabilistic method. With an appendix on open problems by Paul Erdős. Zbl 0767.05001
Alon, Noga; Spencer, Joel H.
1992
Ulam’s searching game with a fixed number of lies. Zbl 0749.90102
Spencer, Joel
1992
Three thresholds for a liar. Zbl 0801.90127
Spencer, Joel; Winkler, Peter
1992
The probabilistic method. Zbl 0814.05010
Spencer, Joel
1992
Probabilistic construction of proportional graphs. Zbl 0779.05048
Janson, Svante; Spencer, Joel
1992
Lopsided Lovász Local lemma and Latin transversals. Zbl 0717.05017
Erdős, Paul; Spencer, Joel
1991
Threshold spectra via the Ehrenfeucht game. Zbl 0722.90095
Spencer, Joel
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.
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
1991
Nonconvergence in the theory of random orders. Zbl 0741.06002
Spencer, Joel
1991
When does the zero-one law hold? Zbl 0768.05084
Łuczak, Tomasz; Spencer, Joel
1991
Ramsey theory. 2nd ed. Zbl 0705.05061
Graham, Ronald L.; Rothschild, Bruce L.; Spencer, Joel H.
1990
Counting extensions. Zbl 0721.05033
Spencer, Joel
1990
Extremal subgraphs of random graphs. Zbl 0738.05048
Babai, László; Simonovits, Miklós; Spencer, Joel
1990
Threshold functions for extension statements. Zbl 0744.05068
Spencer, Joel
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)

#### Wikidata Timeline

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