Timeline for mixing time of random walks on dense Erdos Renyi graphs
Current License: CC BY-SA 3.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Mar 29, 2017 at 14:13 | comment | added | shahrzad haddadan | I believe I found it. It is a paper by Hildebrand. Thanks. | |
| Mar 29, 2017 at 8:42 | comment | added | shahrzad haddadan | Yes, I mean the average degree. Yeah that would be awesome, do you know of any source? | |
| Mar 29, 2017 at 6:11 | comment | added | Bach | Here d is the average degree? If so, it is probably ~log(n). If you wish, I can later search for a source. | |
| Mar 28, 2017 at 18:50 | review | First posts | |||
| Mar 28, 2017 at 18:51 | |||||
| Mar 28, 2017 at 18:49 | history | asked | shahrzad haddadan | CC BY-SA 3.0 |