How likely is an LLD degree sequence to be graphical?
From MaRDI portal
Publication:1774191
DOI10.1214/105051604000000693zbMath1079.05023arXivmath/0504096MaRDI QIDQ1774191
Richard Arratia, Thomas M. Liggett
Publication date: 29 April 2005
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0504096
05C80: Random graphs (graph-theoretic aspects)
60G70: Extreme value theory; extremal stochastic processes
05C07: Vertex degrees
Related Items
Network-Ensemble Comparisons with Stochastic Rewiring and Von Neumann Entropy, Directed random graphs with given degree distributions, Inference using noisy degrees: differentially private \(\beta\)-model and synthetic graphs, Typical distances in the directed configuration model, Empirical spectral distributions of sparse random graphs, Ensemble nonequivalence in random graphs with modular structure
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Fast uniform generation of regular graphs
- Extremes and related properties of random sequences and processes
- Confirming two conjectures about the integer partitions
- A Random Graph Model for Power Law Graphs
- Statistical mechanics of complex networks
- A simple proof of the Erdos-Gallai theorem on graph sequences
- Seven criteria for integer sequences being graphic
- Robustness and Vulnerability of Scale-Free Random Graphs
- Generating Random Regular Graphs Quickly
- Life Testing
- On the theory of order statistics
- Probability