Combinatorics: A Very Short Introduction
- ISBN-10
- 0198723490
- ISBN-13
- 9780198723493
- Series
- Combinatorics
- Category
- Combinatorial analysis
- Pages
- 157
- Language
- English
- Published
- 2016
- Publisher
- Oxford University Press
- Author
- Robin J. Wilson
Description
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.
Get the book
Other editions
Similar books
-
Applied Combinatorics
By Fred S. RobertsApplied Combinatorics
-
Applied Combinatorics
By Fred S. Roberts, Barry TesmanApplied Combinatorics
-
Lessons in Play: An Introduction to Combinatorial Game Theory, Second Edition
By David Wolfe, Michael Albert, Richard NowakowskiA thorough revision of a popular text in combinatorial game theory, this second edition reorganizes presentation to make it more widely accessible.
-
Rudiments of Ramsey Theory
By Ron Graham, Steve ButlerThis book explores many of the basic results and variations of this theory. Since the first edition of this book there have been many advances in this field.
-
Analytic Combinatorics for Multiple Object Tracking
By Roy Streit, Robert Blair Angle, Murat EfeShozo Mori, Chee-Yee Chong, Edison Tse, and Richard P Wishner. Tracking and classifying multiple targets without a priori ... P Flajolet and R Sedgewick. Analytic combinatorics. ... Daniel Svensson, Martin Ulmke, and Lars Danielsson.
-
Proceedings of the Fifteenth Southeastern Conference on Combinatorics, Graph Theory and Computing Held at Florida Atlantic University, February 23-27, 1987
By Southeastern Conference on Combinatorics, Graph Theory, and ComputingProceedings of the Fifteenth Southeastern Conference on Combinatorics, Graph Theory and Computing Held at Florida Atlantic University, February 23-27, 1987
-
Proceedings of the Twelfth Southeastern Conference on Combinatorics, Graph Theory and Computing Held at Louisiana State University, March 2-5, 1981
By Southeastern Conference on Combinatorics, Graph Theory, and ComputingProceedings of the Twelfth Southeastern Conference on Combinatorics, Graph Theory and Computing Held at Louisiana State University, March 2-5, 1981
-
离散数学暨组合数学
By James Andrew Anderson, J.A.·安德森责任者译名:安德森。
-
Matt DeVos and Deborah A. Kent
By Matt DeVos, Deborah A. KentThis book offers a gentle introduction to the mathematics of both sides of game theory: combinatorial and classical.
-
Experimental Mathematics
By V. I. ArnoldTitles in this series are co-published with the Mathematical Sciences Research Institute (MSRI).