Paper 1, Section II, 16G
Part II, 2016
(a) Show that if is a planar graph then . [You may assume Euler's formula, provided that you state it precisely.]
(b) (i) Prove that if is a triangle-free planar graph then .
(ii) Prove that if is a planar graph of girth at least 6 then .
(iii) Does there exist a constant such that, if is a planar graph of girth at least , then Justify your answer.