# Questions tagged [random-graphs]

The study of probability distributions over graphs. For example, the Erdős–Rényi model where each edge occurs independently with equal probability.

289 questions
Filter by
Sorted by
Tagged with
360 views

1 vote
14 views

### Is homomorphism density of partially labeled graph continuous with respect to cut metric

Let $F=(V, E)$ be a finite simple graph on $n$ vertices with two labelled vertices, say $x, y$. Let $W:[0, 1]^2\to [-1, 1]$ be symmetric function. Lov'asz's book (Large Networks and Graph Limits) ...
1 vote
45 views

211 views

### Structures for random graphs with structure

Background[You may skip this and go immediately to the Definitions.] Crucial features of a (random) graph or network are: the degree distribution $p(d)$ (exponential, Poisson, or power law) the mean ...
From an answer to this question I have learned how to ask this question properly. Consider a $k$-uniform hypergraph on $n$ nodes, i.e. a family of $k$-subsets of $[n]= \{1,2,\dots,n\}$ (the hyperedges)...