This is quantitative rather than qualitative, but it's so huge that it fits, perhaps: TREE(2) vs TREE(3) https://en.wikipedia.org/wiki/Kruskal%27s_tree_theorem#TREE_function