Ex 10.3.6 (c)
I am still battling with this part. Please check the details written in the text: the Turan graph (2,12) is actually the complete bipartite graph K(6,6), while the icosahedron is not bipartite.
Electronic Resources
Journals
Books
Related sites
Open Problems
Expositions
Latest Posts
- 10.05 ex 1.5.12 (a) (first edition), ex 1.5.11 (a) (second printing)
- 09.27 Open problem 70
- 09.17 Ex 10.3.6 (c)
- 09.17 page 317 (first edition), page 321 (second printing)
- 09.11 Exercise 1.4.6a
- 09.02 Hint to ex 4.2.5 (b)
- 09.02 Hint to ex 4.1.15
- 08.18 Proof of Theorem 10.26 (clarification).
- 08.18 Proof of Lemma 10.33
- 08.18 Exercise 14.2.9
It’s the Turan graph (6,12), not (2,12). It has 2 x 30 = 60 edges, and is not bipartite.