How a Random Ordering Turns Average Degree Into a Guaranteed Tree
A six-decade graph theory puzzle gets an elegant answer: random vertex orderings show when average density must contain every tree.
extremal mathematics
A six-decade graph theory puzzle gets an elegant answer: random vertex orderings show when average density must contain every tree.