Dynamic Erdös- Rényi random graph with forbidden degree

Lucas Mercier

As suggested by Itai Benjamini, we introduced a variant of the Erdös- Rényi random graph process with a forbidden degree $k$, in which every edge adjacent to a vertex $v$ is remove…