# Tagged Questions

36 views

### Proving properties of Random Graphs

I am asking the question on a slightly abstract level and it may depend on the specifics but it would be great to have related references or ideas. Consider the random graph model $G_{n,p}$ where its ...
129 views

### Variance of the first return time of a simple random walk on an hypercube graph

I am trying to solve this problem.... I have a simple random walk on a $d$-cube (finite graph). At each vertex of the graph, the particle chooses one of $d$ edges equally likely. I need to calculate ...
170 views

### How to generate random graph?

I am new to Graph theory. Please correct me if I am wrong. How do I define the probability of linking nodes to create a random bidirectional network (Erdos Renyi network) with network density of ...
117 views

### Connectivity of random graphs

I am studying a problem that I can model as a random graph. In the basic model, I have a set of vertices that I connect by adding edges. At each stage, I randomly select two vertices and add an edge ...
282 views

### Number of sinks/sources in a a random directed acyclic graph

Given an arbitrary graph $G = (V,E)$, such that each vertex v is given randomly a unique integer identifier (call it v). An edge (u,v) is directed from u to v if u > v. This creates a DAG. A ...
87 views

73 views

### Interpretation of a simple probabilistic term in a calculation

I'm reading through my notes on the evolution of random graphs and have come unstuck trying to figure out the meaning of a probabilistic term which appears, and was hoping you could help - it's not ...