Timeline for Is there a known FPRAS for this simple partition function?
Current License: CC BY-SA 4.0
5 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 22, 2023 at 14:24 | comment | added | Dmitry | So, basically, you are interested in Moment generating function for the number of triangles in Erdos-Renyi$(n, \frac 12)$. | |
| Jun 22, 2023 at 14:09 | comment | added | Dmitry | I assume that $G$ is the set of all simple undirected graphs on $n$ nodes. I didn't find the solution, but maybe the following will help. It suffices to know the distribution of the number of triangles in an Erdos-Renyi graph with $p= \frac 12$. Basically, something like stats.stackexchange.com/questions/338267/…, but you need to know the whole distribution. | |
| Jun 22, 2023 at 13:42 | comment | added | SagarM | @InuyashaYagami Partition function is a bad name here inspired from physics/statistics/Machine Learning. But it does not matter, I have edited the question to just have it as $Z(w)$. But if you are interested: en.wikipedia.org/wiki/… | |
| Jun 22, 2023 at 13:39 | history | edited | SagarM | CC BY-SA 4.0 |
deleted 6 characters in body
|
| Jun 22, 2023 at 10:58 | history | asked | SagarM | CC BY-SA 4.0 |