Timeline for Expected length of minimum spanning trees
Current License: CC BY-SA 3.0
5 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Jun 15, 2015 at 15:13 | comment | added | Sam | I am not sure about the weighted average because Steele in 2002 suggests to take into account the Tutte polynomial of the graph as well. In this case we have a sequence of weighted complete graphs that might have smaller vertex set in some points. | |
Jun 15, 2015 at 5:46 | comment | added | Douglas Zare | Don't you just get a weighted average of the values on smaller sets of vertices, weighted by the probability that many vertices appear? | |
Jun 15, 2015 at 4:45 | history | edited | Marco Golla | CC BY-SA 3.0 |
Edited formatting, tags
|
Jun 15, 2015 at 4:39 | review | First posts | |||
Jun 15, 2015 at 4:45 | |||||
Jun 15, 2015 at 4:38 | history | asked | Sam | CC BY-SA 3.0 |