Timeline for Simulate a graph from a certain distribution
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 27, 2016 at 0:03 | comment | added | lonelygopher | For my purpose F doesn't need to be Erdos-Renyi at all. What I am actually looking at is here...en.wikipedia.org/wiki/Exponential_random_graph_models Anyway, I realized how this problem could be...Thanks. You have been very helpful. | |
| Jan 26, 2016 at 23:39 | comment | added | Brendan McKay | A nice survey of pseudorandom graphs is at people.math.ethz.ch/~sudakovb/pseudo-random-survey.pdf . It isn't my field so I'm not sure how much it will help. | |
| Jan 26, 2016 at 23:36 | comment | added | lonelygopher | Thank you! I am sure that the distribution I am looking at gives positive probability to any possible simple graphs...Would you give me some sources that I can look at? | |
| Jan 26, 2016 at 23:30 | comment | added | Brendan McKay | If $F$ gives 0 probability to empty sets and complete graphs, Ramsey's theorem says there are no such graphs for very large $N$. More general versions of Ramsey's theorem eliminate more cases. The existence question is indeed interesting. I feel that the theory of pseudorandom graphs may be relevant. | |
| Jan 26, 2016 at 23:16 | review | First posts | |||
| Jan 26, 2016 at 23:30 | |||||
| Jan 26, 2016 at 23:14 | history | asked | lonelygopher | CC BY-SA 3.0 |