𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Phase Transitions in Dynamical Random Graphs

✍ Scribed by Tatyana S. Turova


Publisher
Springer
Year
2006
Tongue
English
Weight
200 KB
Volume
123
Category
Article
ISSN
0022-4715

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A phase transition phenomenon in a rando
✍ B. Pittel; R. Tungol πŸ“‚ Article πŸ“… 2001 πŸ› John Wiley and Sons 🌐 English βš– 158 KB

Let a random directed acyclic graph be defined as being obtained from the random graph G n p by orienting the edges according to the ordering of vertices. Let Ξ³ \* n be the size of the largest (reflexive, transitive) closure of a vertex. For p = c log n /n, we prove that, with high probability, Ξ³ \*