Aspects of Combinatorics: A Wide-ranging Introduction

Cover......Page 1
Title Page......Page 4
Copyrihgt Page......Page 5
Contents......Page 6
Introduction......Page 8
1 The binomial coefficients......Page 10
2 How many trees?......Page 22
3 The marriage theorem......Page 34
4 Three basic principles......Page 45
5 Latin squares......Page 59
6 The first theorem of graph theory......Page 80
7 Edge-colourings......Page 90
8 Harems and tournaments......Page 100
9 Minimax theorems......Page 107
10 Recurrence......Page 118
11 Vertex-colourings......Page 136
12 Rook polynomials......Page 147
13 Planar graphs......Page 160
14 Map-colourings......Page 175
15 Designs and codes......Page 188
16 Ramsey theory......Page 210
Hints for exercises......Page 233
Answers to exercises......Page 258
Bibliography......Page 271
Index......Page 272