Keyword

probabilistic combinatorics

Description: A branch of combinatorics that uses probability theory to study the existence and properties of discrete structures.
OpenAlex ID: keywords/probabilistic-combinatorics
2001 · Béla Bollobás · Cambridge University Press eBooks · 4,820
2009 · M. Haenggi, J.G. Andrews, et al. · IEEE Journal on Selected Areas in Communications · 1,861
1959 · P. Erdös · Canadian Journal of Mathematics · 980
1998 · Colin McDiarmid · Algorithms and combinatorics · 794
2010 · Robin A. Moser, Gábor Tardos · Journal of the ACM · 629
1987 · Ketan Mulmuley, Umesh V. Vazirani, et al. · COMBINATORICA · 614
2003 · Richard Arratia, A. D. Barbour, et al. · EMS monographs in mathematics · 599
2001 · Joel Spencer · Algorithms and combinatorics · 309
1998 · V. F. Kolchin · Cambridge University Press eBooks · 256
2005 · Alexander D. Scott, Alan D. Sokal · Journal of Statistical Physics · 248
1995 · Vojtěch Rödl, Andrzej Ruciński · Journal of the American Mathematical Society · 222
1985 · Béla Bollobás, Andrew Thomason · North-Holland mathematics studies · 218
1997 · Vladimir N. Sachkov · Cambridge University Press eBooks · 169
2002 · Alan Frieze, Ronald J. Gould, et al. · Journal of Graph Theory · 164
2021 · Keith Frankston, Jeff Kahn, et al. · Annals of Mathematics · 160
2010 · Jacob Fox, Benny Sudakov · Random Structures and Algorithms · 143
2002 · V. H. Vu · Random Structures and Algorithms · 115
2023 · Jinyoung Park, Huy Pham · Journal of the American Mathematical Society · 113
2015 · Henning Bruhn, Felix Joos · Combinatorics Probability Computing · 106
2004 · Ehud Friedgut · Random Structures and Algorithms · 104
1998 · Svante Janson · Random Structures and Algorithms · 98
2011 · Kashyap Babu Rao Kolipaka, Mario Szegedy · ACM Symposium on Theory of Computing (STOC) · 96
1992 · Boris Pittel · The Annals of Applied Probability · 96
1996 · Yoshiharu Kohayakawa, Tomasz Łuczak, et al. · Acta Arithmetica · 94
Works count: 407
Citation count: 16,200
Year
Topic
Type