Problem-Solving Methods in Combinatorics

Yearly math olympiads include at least one combinatrics problem. This book reviews problem-solving techniques for tackling such problems, with examples from recent contests. Includes problems for each topic, with hints and full solutions for reader practice.

Every year there is at least one combinatorics problem in each of the major international mathematical olympiads. These problems can only be solved with a very high level of wit and creativity. This book explains all the problem-solving techniques necessary to tackle these problems, with clear examples from recent contests. It also includes a large problem section for each topic, including hints and full solutions so that the reader can practice the material covered in the book. The material will be useful not only to participants in the olympiads and their coaches but also in university courses on combinatorics.

Explains the tools necessary tools to solve olympiad combinatorics type problems, using clear examples from recent contests Includes over 120 problems with hints and full, sometimes multiple, solutions May be used by olympiad students and coaches but is also useful for university courses on combinatorics Almost completely self-contained, requiring very little technical knowledge Includes supplementary material: sn.pub/extras

Autorentext
Pablo Soberón (born 1988) is the first Mexican to obtain a gold medal in the International Mathematical Olympiad. After participating in mathematical olympiads, he has also trained Mexican teams for various international mathematical contests. He currently does research in discrete geometry at University College London and enjoys olympiad problem-solving in his free time.

Inhalt
Introduction.- 1 First concepts.- 2 The pigeonhole principle.- 3 Invariants.- 4 Graph theory.- 5 Functions.- 6 Generating Functions.- 7 Partitions.- 8 Hints for the problems.- 9 Solutions to the problems.- Notation.- Further reading.- Index.