Combinatorics: A Very Short Introduction

Front Cover
Oxford University Press, 2016 - Combinatorial analysis - 157 pages
How many possible sudoku puzzles are there? In the lottery, what is the chance that two winning balls have consecutive numbers? Who invented Pascal's triangle? (it was not Pascal)

Combinatorics, the branch of mathematics concerned with selecting, arranging, and listing or counting collections of objects, works to answer all these questions. Dating back some 3000 years, and initially consisting mainly of the study of permutations and combinations, its scope has broadened to include topics such as graph theory, partitions of numbers, block designs, design of codes, and latin squares. In this Very Short Introduction Robin Wilson gives an overview of the field and its applications in mathematics and computer theory, considering problems from the shortest routes covering certain stops to the minimum number of colours needed to colour a map with different colours for neighbouring countries.
ABOUT THE SERIES: The Very Short Introductions series from Oxford University Press contains hundreds of titles in almost every subject area. These pocket-sized books are the perfect way to get ahead in a new subject quickly. Our expert authors combine facts, analysis, perspective, new ideas, and enthusiasm to make interesting and challenging topics highly readable.
 

What people are saying - Write a review

LibraryThing Review

User Review  - gottfried_leibniz - LibraryThing

Even though, this is a small introduction book –– I still did not completely understand everything. It seems that some of the concepts need deeper thinking, and reflecting on ideas. If you are into ... Read full review

Contents

What is combinatorics?
1
Four types of problem
7
Permutations andcombinations
28
A combinatorial zoo
50
Tilings and polyhedra
72
Graphs
86
Square arrays
109
Designs and geometry
123
Partitions
140
Further reading
151
Index
153
Very Short Introduction
158
Copyright

Other editions - View all

Common terms and phrases

About the author (2016)


Robin Wilson is an Emeritus Professor of Pure Mathematics at the Open University, Emeritus Professor of Geometry at Gresham College, London, and a former fellow of Keble College, Oxford University. He is currently a Visiting Professor at the London School of Economics. A former President of the British Society for the History of Mathematics, he has written and edited many books on the history of mathematics, including Lewis Carroll in Numberland, and also on graph theory, including Introduction to Graph Theory and Four Colours Suffice. Involved with the popularization of mathematics and its history, he has been awarded the Mathematical Association of America's Lester Ford award and P lya prize for his 'outstanding expository writing', and the Ralph Stanton Award for outreach activities in combinatorics. He has Erd s Number 1.

Bibliographic information