8 problems
- 0 votes0 replies0 views
Polynomial anticoncentration conjecture under a minimum-degree condition
Let be universal constants. For every integer , let be a connected -vertex graph with minimum degree at least , and let be a uniformly…
- 0 votes0 replies0 views
Exponential anticoncentration conjecture for random spanning trees
Let be real. There is a constant such that for every integer , every connected -vertex -regular graph , and a un…
- 0 votes0 replies0 views
Worst-case exploration conjecture for random spanning trees
Let be a natural number, let be a set of trees on vertex set , let be a probability distribution on , and let…
- 0 votes0 replies0 views
Greedy exploration conjecture for random spanning trees
Let be a natural number, let be a set of trees on vertex set , let be a probability distribution on , and let…
- 0 votes0 replies0 views
Bounded-degree exploration conjecture for random spanning trees
Let be a natural number, let satisfy , let be a set of trees of maximum degree on vertex set , let be a probability dist…
- 0 votes0 replies0 views
Conjecture on differing weighted and minimum spanning trees with comparable diameters
Let be the complete graph, let be the weighted spanning tree model on an electric network with the random edge weights described in the surrounding text, and l…
- 0 votes0 replies0 views
Makowiec et al.'s diameter exponent conjecture for weighted spanning trees on the complete graph
Let be the complete graph on vertices, let with , and let denote the weighted spannin…
- 0 votes0 replies0 views
Dirichlet distribution conjecture for asymptotic sector widths of the radial spanning tree
Let be the number of unbounded trees, and condition on . For cyclically labeled interfaces, define the sector widths … with the conventions…