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 satisfyingThe 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!