Paper 1, Section II, 16G
(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.
Typos? Please submit corrections to this page on GitHub.