Topics in Combinatorics (£19.00)Gerry Leversha & Dominic Rowland

TiC-cover.png

This is a follow-up to the handbook Introduction to Combinatorics, written by the same two authors, which was published in 2015. The topics covered here require more mathematical preparation than those in the earlier volume, but the style is deliberately discursive, with the explicit aim of exploring how to go about solving challenging problems, rather than just describing the finished solution.

The book begins with a number of classical problems including Lucas’s problème des ménages, which counts arrangements of guests around a table, Hall’s marriage theorem, which concerns the effective allocation of resources, and Kirkman’s schoolgirl problem, which was published in a recreational puzzle magazine for Victorian ladies. It then explores major areas of the subject including graph theory, non-partisan games, Pólya enumeration and partitions, finishing with a chapter on Ramsey theory, which can be described as ‘finding order in disorder’. The book concludes with a result which allows readers to prove something which is, in a clearly defined sense, unprovable.

There are dozens of carefully chosen exercises and, as before, there are full solutions.

For ages 15+.

Latest News

Challenge dates

  1. Senior Mathematical Challenge

    Thursday 7 November 2019

    SMC19 entry form available July 2019

    Download past papers

  2. Intermediate Mathematical Challenge

    Thursday 6 February 2020

    IMC20 entry form available July 2019

    Download past papers

  3. Junior Mathematical Challenge

    Thursday 30 April 2020

    Final UK closing date 29 March 2019 - JMC20 entry form available from July 19

    Download past papers

  • Download the Challenge PDF entry form from July

About the Trust

The UK Mathematics Trust (UKMT) is a registered charity whose aim is to advance the education of children and young people in mathematics. The UKMT organises national mathematics competitions and other mathematical enrichment activities for 11-18 year old UK school pupils. We were established in 1996 and last academic year over 600,000 pupils from 4,000 schools took part in the three individual challenges, the UK's biggest national maths competitions. Each challenge leads into a follow-on Olympiad round and we run mentoring schemes and summer schools for high performing students as well as training the team of six to represent the UK in the International Mathematical Olympiad. We also run team maths competitions for two age ranges, publish books and organise enrichment seminars for teachers.

Supported By