Lecture on 1/24
Documents pareils
ARRANGEABILITY AND CLIQUE SUBDIVISIONS Vojtech Rödl
We claim that if |V (G) − M | ≥ p2 m − e1 , then G has a Kp -subdivision. Indeed, by our
minimality assumption for every w ∈ V (G) − M there exist vertices u, v ∈ M such that
{u, w} ∈ Fv . For w ∈ ...