Question

Expected number of isolated vertices in a random graph.

score 1.1k · Answer 1 · 2020-05-09 15:54:46

1.1k

Views

Expected number of isolated vertices in a random graph.

Published on 09 May 2020 - 15:54

score 47 · Answer 2 · 2026-03-25 19:10:12

47

Views

In a random graph $G(n,p)$ with $\delta(G) \geq \delta$, how is the event $\{S \subset V \text{ is not a dominating set} \}$ characterized?

Published on 25 Mar 2026 - 19:10

score 2.1k · Answer 3 · 2026-03-25 22:03:41

2.1k

Views

Edge probability and expected number of edges in the configuration model

Published on 25 Mar 2026 - 22:03

score 34 · Answer 4 · 2026-03-26 01:02:42

34

Views

Generating function exponential random graphs with expected number of edges ⟨m⟩

Published on 26 Mar 2026 - 1:02

score 294 · Answer 5 · 2020-05-19 20:52:33

294

Views

How to understand graph property thresholds?

Published on 19 May 2020 - 20:52

score 181 · Answer 6 · 2020-05-21 02:03:39

181

Views

Number of edges of a random connected undirected graph created by a random walk

Published on 21 May 2020 - 2:03

score 134 · Answer 7 · 2026-03-25 22:06:18

134

Views

Probability that a node loses an edge in the Barabási-Albert (BA) model with removal of edges

Published on 25 Mar 2026 - 22:06

score 340 · Answer 8 · 2020-05-23 03:47:37

340

Views

How many 2-hop neighbors in ER network?

Published on 23 May 2020 - 3:47

score 61 · Answer 9 · 2020-05-29 23:34:51

61

Views

Average shortest path and diameter in Poisson-Delaunay graphs

Published on 29 May 2020 - 23:34

score 69 · Answer 10 · 2026-03-25 22:02:40

69

Views

Stochastic Block Models regimes and topology

Published on 25 Mar 2026 - 22:02

score 55 · Answer 11 · 2026-03-26 12:35:40

55

Views

Let $\varepsilon > 0$ be fixed. Then the random graph $G(n,m=(1+\varepsilon))$ is a.a.s not planar.

Published on 26 Mar 2026 - 12:35

score 46 · Answer 12 · 2020-06-03 03:10:30

46

Views

Lines randomly drawn on a page.

Published on 03 Jun 2020 - 3:10

score 33 · Answer 13 · 2026-03-25 17:42:05

33

Views

For $G \sim G(n, 0.5)$, $I$ a $k$-set of vertices, and event $E_I = \{G[I] \cong K_k \text{ or } K_k^c \}$, how many events does $E_I$ depend on?

Published on 25 Mar 2026 - 17:42

score 225 · Answer 14 · 2026-03-26 01:02:06

225

Views

Expected value of random walk over signed network

Published on 26 Mar 2026 - 1:02

score 34 · Answer 15 · 2020-06-19 16:15:00

34

Views

Construct a subgraph of the complete graph with a fixed distribution of valences

Published on 19 Jun 2020 - 16:15

List Question

Expected number of isolated vertices in a random graph.

In a random graph $G(n,p)$ with $\delta(G) \geq \delta$, how is the event $\{S \subset V \text{ is not a dominating set} \}$ characterized?

Edge probability and expected number of edges in the configuration model

Generating function exponential random graphs with expected number of edges ⟨m⟩

How to understand graph property thresholds?

Number of edges of a random connected undirected graph created by a random walk

Probability that a node loses an edge in the Barabási-Albert (BA) model with removal of edges

How many 2-hop neighbors in ER network?

Average shortest path and diameter in Poisson-Delaunay graphs

Stochastic Block Models regimes and topology

Let $\varepsilon > 0$ be fixed. Then the random graph $G(n,m=(1+\varepsilon))$ is a.a.s not planar.

Lines randomly drawn on a page.

For $G \sim G(n, 0.5)$, $I$ a $k$-set of vertices, and event $E_I = \{G[I] \cong K_k \text{ or } K_k^c \}$, how many events does $E_I$ depend on?

Expected value of random walk over signed network

Construct a subgraph of the complete graph with a fixed distribution of valences

Trending Questions

Popular # Hahtags

Popular Questions