The Random Threshold Graph Model

Speaker: 

Rahul Roy

Affiliation: 

Indian Statistical Institute
Stat. Math. Unit
7, S.J.S. Sansanwal Marg
New Delhi 110 016

Time: 

Friday, 19 October 2012, 10:00 to 11:00

Venue: 

  • A-212 (STCS Seminar Room)

Organisers: 

Let $G$ be a random graph generated as follows:- each vertex $i$ of the vertex set $\{1,\ldots,n\}$ has an associated random variable $X_i$ where $\{X_i : i \ge 1\}$ are i.i.d. Two vertices $i$ and $j$ are connected by an edge if and only if, $X_i + X_j > \theta$ where $\theta$ is a given threshold value. We study some properties of this graph $G$.