Howmanypossiblesudokupuzzlesarethere?Inthelottery,whatisthechancethattwowinningballshaveconsecutivenumbers?WhoinventedPascal’striangle?(itwasnotPascal)Combinatorics,thebranchofmathematicsconcernedwithselecting,arranging,andlistingorcountingcollectionsofobjects,workstoanswerallthesequestions.Datingbacksome3000years,andinitiallyconsistingmainlyofthestudyofpermutationsandcombinations,itsscopehasbroadenedtoincludetopicssuchasgraphtheory,partitionsofnumbers,blockdesigns,designofcodes,andlatinsquares.InthisVeryShortIntroductionRobinWilsongivesanoverviewofthefieldanditsapplicationsinmathematicsandcomputertheory,consideringproblemsfromtheshortestroutescoveringcertainstopstotheminimumnumberofcoloursneededtocolouramapwithdifferentcoloursforneighbouringcountries.ABOUTTHESERIES:TheVeryShortIntroductionsseriesfromOxfordUniversityPresscontainshundredsoftitlesinalmosteverysubjectarea.Thesepocket-sizedbooksaretheperfectwaytogetaheadinanewsubjectquickly.Ourexpertauthorscombinefacts,analysis,perspective,newideas,andenthusiasmtomakeinterestingandchallengingtopicshighlyreadable.
