Tata Institute of Fundamental Research
The Random Threshold Graph Model
Seminar
Speaker:
Rahul Roy (Indian Statistical Institute
Stat. Math. Unit
7, S.J.S. Sansanwal Marg
New Delhi 110 016)
Organiser:
Jaikumar Radhakrishnan
Date:
Friday, 19 Oct 2012, 10:00 to 11:00
Venue:
A-212 (STCS Seminar Room)
(Scan to add to calendar)
Abstract:
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$.
| Speaker: | Rahul Roy (Indian Statistical Institute Stat. Math. Unit 7, S.J.S. Sansanwal Marg New Delhi 110 016) |
| Organiser: | Jaikumar Radhakrishnan |
| Date: | Friday, 19 Oct 2012, 10:00 to 11:00 |
| Venue: | A-212 (STCS Seminar Room) |
(Scan to add to calendar)
Abstract:
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$.