Dense minor with bounded order and high minimum degree

ID: dense-minor-with-bounded-order-and-high-minimum-degree

For each positive integer , a nonempty graph satisfying has a graph minor satisfying
The density hypothesis is a lower bound. Reversing its inequality would be false for an edgeless graph. This auxiliary lemma can be used to establish a upper bound for the complete graph minor density threshold.

New to topics? Read the docs here!