Question

What is the expected size of the largest strongly connected component of a graph?

score 3.4k · Answer 1 · 2013-04-07 12:09:00

3.4k

Views

What is the expected size of the largest strongly connected component of a graph?

Published on 07 Apr 2013 - 12:09

score 1.4k · Answer 2 · 2013-04-12 01:00:03

1.4k

Views

What can be said about the number of connected components of $G(n,p)$ random graphs?

Published on 12 Apr 2013 - 1:00

score 414 · Answer 3 · 2013-04-13 10:16:10

414

Views

Is the expected number of components in a random graph $G(n,p)$ a decreasing function of $p$?

Published on 13 Apr 2013 - 10:16

score 90 · Answer 4 · 2013-04-15 16:13:15

90

Views

Number of bridges in a random graph $G(n,p)$.

Published on 15 Apr 2013 - 16:13

score 592 · Answer 5 · 2026-03-26 23:11:39

592

Views

Independence and the size-biased degree distribution in the configuration model

Published on 26 Mar 2026 - 23:11

score 39 · Answer 6 · 2013-04-18 15:04:49

39

Views

how the number of steps needed depends on the number of nodes and depends on the transmission range?

Published on 18 Apr 2013 - 15:04

score 982 · Answer 7 · 2013-04-22 23:27:46

982

Views

What is the probability that a random $n\times n$ bipartite graph has an isolated vertex?

Published on 22 Apr 2013 - 23:27

score 2.4k · Answer 8 · 2013-04-23 01:18:24

2.4k

Views

Cover Time for Random Walk on a cycle

Published on 23 Apr 2013 - 1:18

score 132 · Answer 9 · 2026-03-25 04:54:37

132

Views

2-dimensional percolation and a random graph

Published on 25 Mar 2026 - 4:54

score 279 · Answer 10 · 2013-05-05 01:12:19

279

Views

Expected number of edges: does $\sum\limits_{k=1}^m k \binom{m}{k} p^k (1-p)^{m-k} = mp$

Published on 05 May 2013 - 1:12

score 4k · Answer 11 · 2013-05-06 12:58:01

4k

Views

Probability of a graph having at least 1 k-clique

Published on 06 May 2013 - 12:58

score 852 · Answer 12 · 2026-03-25 15:38:58

852

Views

Dominating set in an $r$-uniform hypergraph

Published on 25 Mar 2026 - 15:38

score 256 · Answer 13 · 2026-03-28 05:31:23

256

Views

Chord length Distribution Function (CDF) in an inhomogeneous medium

Published on 28 Mar 2026 - 5:31

score 610 · Answer 14 · 2013-05-25 07:12:39

610

Views

Probability of the existence of a path of a specified length between any tw0 vertices in a random graph

Published on 25 May 2013 - 7:12

score 478 · Answer 15 · 2013-06-03 17:31:17

478

Views

Sample Code to Generate Points on the Rim of a Randomly Rotated Cone : What's Going On Here?

Published on 03 Jun 2013 - 17:31

List Question

What is the expected size of the largest strongly connected component of a graph?

What can be said about the number of connected components of $G(n,p)$ random graphs?

Is the expected number of components in a random graph $G(n,p)$ a decreasing function of $p$?

Number of bridges in a random graph $G(n,p)$.

Independence and the size-biased degree distribution in the configuration model

how the number of steps needed depends on the number of nodes and depends on the transmission range?

What is the probability that a random $n\times n$ bipartite graph has an isolated vertex?

Cover Time for Random Walk on a cycle

2-dimensional percolation and a random graph

Expected number of edges: does $\sum\limits_{k=1}^m k \binom{m}{k} p^k (1-p)^{m-k} = mp$

Probability of a graph having at least 1 k-clique

Dominating set in an $r$-uniform hypergraph

Chord length Distribution Function (CDF) in an inhomogeneous medium

Probability of the existence of a path of a specified length between any tw0 vertices in a random graph

Sample Code to Generate Points on the Rim of a Randomly Rotated Cone : What's Going On Here?

Trending Questions

Popular # Hahtags

Popular Questions