Skip to main content

Timeline for Random sample of spanning trees

Current License: CC BY-SA 4.0

3 events
when toggle format what by license comment
Nov 15, 2023 at 6:45 comment added Manfred Weis @hdur the posed question did not make any restrictions on the desired distribution and without knowing the intended use, resp. constraints, there can't be a single 'best' algorithm.
Nov 14, 2023 at 20:43 comment added hdur It should be noted that this process does not yield an uniform distribution over all spanning trees, even if the graph is $K_n$. See math.stackexchange.com/questions/2109978/…
Nov 14, 2023 at 15:41 history answered Manfred Weis CC BY-SA 4.0