5 problems
Complete-graph extremality conjecture. For every graph with vertices,
Spanning-subtree probability conjecture. For every graph with vertices,
Almost-spanning subtree ratio conjecture. For every graph of order ,
Connected-graph contraction conjecture. Contracting any edge should reduce the mean subtree order by at least , with equality only for a path:
Mean subtree order extremality conjecture.