Keyword

random hypergraphs

Description: Random hypergraphs are probabilistic models of hypergraphs, in which vertices and multi-vertex edges are generated or selected according to random processes.

Primary topic: Limits and Structures in Graph Theory (65%)

OpenAlex ID: keywords/random-hypergraphs

Statistical Analysis and Modelling of Spatial Point Patterns

2007 · Janine Illian, Antti Penttinen, et al. · Wiley eBooks · 1,850

Differential equation approximations for Markov chains

2008 · R.W.R. Darling, J.R. Norris · Probability Surveys · 279

PDF

Random hypergraphs and their applications

2009 · Gourab Ghoshal, Vinko Zlatić, et al. · Physical Review E · 273

PDF

Cores in random hypergraphs and Boolean formulas

2005 · Michael Molloy · Random Structures and Algorithms · 168

Component structure in the evolution of random hypergraphs

1985 · Jeanette Schmidt-Pruzan, Eli Shamir · COMBINATORICA · 136

Extremal Results for Random Discrete Structures

2009 · Mathias Schacht · 135

Configuration models of random hypergraphs

2020 · Philip S Chodrow · Journal of Complex Networks · 134

PDF

The phase transition in a random hypergraph

2002 · Michał Karoński, Tomasz Łuczak · Journal of Computational and Applied Mathematics · 108

PDF

Simple and Space-Efficient Minimal Perfect Hash Functions

2007 · Fabiano C. Botelho, Rasmus Pagh, et al. · Lecture notes in computer science · 100

Quasi‐random hypergraphs

1990 · F. R. K. Chung, R. L. Graham · Random Structures and Algorithms · 97

Structure of large random hypergraphs

2005 · R. W. R. Darling, J. R. Norris · 85

Extremal results for random discrete structures

2016 · Mathias Schacht · Annals of Mathematics · 79

PDF

Communication Complexity and Quasi Randomness

1993 · Fan R. K. Chung, Prasad Tetali · SIAM Journal on Discrete Mathematics · 76

Structure of large random hypergraphs

2005 · R. W. R. Darling, J. R. Norris · The Annals of Applied Probability · 71

PDF

Quasi‐random classes of hypergraphs

1990 · Fan R. K. Chung · Random Structures and Algorithms · 71

Finite size scaling for the core of large random hypergraphs

2008 · Amir Dembo, Andrea Montanari · The Annals of Applied Probability · 70

PDF

A correspondence principle between (hyper)graph theory and probability theory, and the (hyper)graph removal lemma

2007 · Terence Tao · Journal d Analyse Mathématique · 67

PDF

Poisson cloning model for random graphs

2007 · Jeong Han Kim · Proceedings of the International Congress of Mathematicians Madrid, August 22–30, 2006 · 64

Covering Problems and Core Percolations on Hypergraphs

2020 · Bruno Coelho Coutinho, Ang-Kun Wu, et al. · Physical Review Letters · 63

PDF

Coloring bipartite hypergraphs

1996 · Hui Chen, Alan Frieze · Lecture notes in computer science · 60

Graph bootstrap percolation

2012 · József Balogh, Béla Bollobás, et al. · Random Structures and Algorithms · 56

Stability of shortest paths in complex networks with random edge weights

2002 · Jae Dong Noh, Heiko Rieger · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · 55

PDF

The chromatic numbers of random hypergraphs

1998 · Michael Krivelevich, Benny Sudakov · Random Structures and Algorithms · 55

Theory of percolation on hypergraphs

2024 · Ginestra Bianconi, Sergey N. Dorogovtsev · Physical review. E · 54

PDF

Combinatorial approach to the interpolation method and scaling limits in sparse random graphs

2010 · Mohsen Bayati, David Gamarnik, et al. · ACM Symposium on Theory of Computing (STOC) · 53

Works count: 723

Citation count: 8,358