Concepedia

Probabilistic Combinatorics

Probabilistic Combinatorics is a branch of combinatorics that employs probabilistic methods to prove the existence of combinatorial structures with prescribed properties, establish threshold phenomena in random discrete systems, and analyze the typical behavior of randomly generated combinatorial objects.

3.7K

Publications

186.2K

Citations

4.1K

Authors

1.3K

Institutions

Publications per year

2017–2026

386

Parents

Children

Publications

3.7K

On random graphs. I.

P. Erdős, A. Rényi · Publicationes Mathematicae Debrecen · 2022 · 5.2K citations

, , +12

A critical point for random graphs with a given degree sequence

Michael Molloy, Bruce Reed · Random Structures and Algorithms · 1995 · 2.4K citations

, , +13

Stochastic geometry and random graphs for the analysis and design of wireless networks

Martin Haenggi, Jeffrey G. Andrews, François Baccelli et al. · IEEE Journal on Selected Areas in Communications · 2009 · 1.8K citations

, , +17

Database-friendly random projections: Johnson-Lindenstrauss with binary coins

Dimitris Achlioptas · Journal of Computer and System Sciences · 2003 · 1.4K citations

, , +8

A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs

Béla Bollobás · European Journal of Combinatorics · 1980 · 1.2K citations

, , +5

1–5 of 3.7K

Authors

4.1K

  1. AF
    Alan Frieze

    Carnegie Mellon University, United States

    99 publications · 4.8K citations

    38

    h-index

  2. SJ
    Svante Janson

    Uppsala University, Sweden

    63 publications · 3.7K citations

    31

    h-index

  3. BS
    Benny Sudakov

    Princeton University, United States

    44 publications · 2.4K citations

    26

    h-index

  4. NA
    Noga Alon

    Tel Aviv University, Israel

    37 publications · 2.9K citations

    25

    h-index

  5. MK
    Michael Krivelevich

    Tel Aviv University, Israel

    46 publications · 2K citations

    23

    h-index

1–5 of 4.1K

Institutions

1.3K

  1. University of California, Berkeley

    Berkeley, United States

    50 h-index

    166 publications

    13.5K citations

  2. Microsoft (United States)

    Redmond, United States

    43 h-index

    134 publications

    13K citations

  3. Carnegie Mellon University

    Pittsburgh, United States

    40 h-index

    180 publications

    9.5K citations

  4. Tel Aviv University

    Tel Aviv, Israel

    34 h-index

    142 publications

    8.1K citations

  5. Centre National de la Recherche Scientifique

    Paris, France

    33 h-index

    150 publications

    8.8K citations

  6. Uppsala University

    Uppsala, Sweden

    33 h-index

    86 publications

    4.3K citations

  7. University of Cambridge

    Cambridge, United Kingdom

    33 h-index

    88 publications

    6.2K citations

  8. Stanford University

    Stanford, United States

    32 h-index

    96 publications

    6.7K citations

1–8 of 1.3K

Venues

  1. Random Structures and Algorithms

    363 publications · 21.4K citations

    67

    h-index

  2. The Annals of Probability

    89 publications · 4.4K citations

    37

    h-index

  3. Combinatorics Probability Computing

    161 publications · 6.7K citations

    37

    h-index

  4. arXiv (Cornell University)

    Repository · 155 publications · 3.9K citations

    33

    h-index

  5. COMBINATORICA

    49 publications · 3.9K citations

    32

    h-index

1–5