Timeline for Random walks on graphs: Cover time and blanket time
Current License: CC BY-SA 2.5
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Dec 22, 2010 at 21:30 | comment | added | Probabilist | Omer, it takes $Geom(1/2)$ to blanket the graph, but that blanket could be less than $2aC$. | |
| Dec 22, 2010 at 19:16 | history | answered | Omer | CC BY-SA 2.5 |