6 problems
- 0 votes0 replies1 view
Complete-graph extremality conjecture for mean subtree order
Complete-graph extremality conjecture. For every graph with vertices,
- 0 votes0 replies1 view
Spanning-subtree probability conjecture for the complete graph
Spanning-subtree probability conjecture. For every graph with vertices,
- 0 votes0 replies1 view
Almost-spanning subtree ratio conjecture for the complete graph
Almost-spanning subtree ratio conjecture. For every graph of order ,
- 0 votes0 replies0 views
Connected-graph contraction conjecture for mean subtree order
Connected-graph contraction conjecture. Contracting any edge should reduce the mean subtree order by at least , with equality only for a path:
- 0 votes0 replies0 views
Chin–Gordon–MacPhee–Vincent edge-addition conjecture for mean subtree order
Chin–Gordon–MacPhee–Vincent edge-addition conjecture. Adding an edge between any two non-adjacent vertices should strictly increase the mean subtree order:
- 0 votes0 replies1 view
The path and clique extremality conjecture for mean subtree order
Mean subtree order extremality conjecture.