Combinatorial techniques

Publication date 11 November 2013

Published in Texts and Readings in Mathematics (Search for Journal in Brave)

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Enumerative combinatorics (05Axx) Graph theory (05Cxx) Other combinatorial number theory (11B75) Combinatorial probability (60C05)

Review text

From the author's preface: ``In terms of the material presented here, I have loosely followed the contents of the texts by \textit{R. A. Brualdi} [Introductory combinatorics. New York etc.: North-Holland (1977; Zbl 0385.05001)]; \textit{C. L. Liu} [Introduction to combinatorial mathematics. New York-Toronto, Ont.-London: McGraw-Hill Book Co. (1968; Zbl 0188.03801)]; \textit{V. Krishnamurthy} [Combinatorics: theory and applications. Chichester: Ellis Horwood Limited; New York etc.: Halsted Press: a division of John Wiley \& Sons (1986; Zbl 0584.05001)] and \textit{D. I. A. Cohen} [Basic techniques of combinatorial theory. New York etc.: John Wiley \& Sons (1978; Zbl 0402.05001)]. I am highly impressed by the book on combinatorics by \textit{J. H. van Lint} and \textit{R. M. Wilson} [A course in combinatorics. Cambridge: Cambridge University Press (1992; Zbl 0769.05001)]. (Although the updates are not cited, several of the books have been updated, (cf. [\textit{R. A. Brualdi}, Introductory combinatorics. 3rd ed. Upper Saddle River, NJ: Prentice Hall (1999; Zbl 0915.05001); \textit{J. H. van Lint} and \textit{R. M. Wilson}, A course in combinatorics. 2nd ed. Cambridge: Cambridge University Press (2001; Zbl 0980.05001)]). Chapter titles: 1.~Basic counting; 2.~Listing combinatorial objects; 3.~Permutations; 4.~The inclusion-exclusion principle; 5.~Basic probability; 6.~Random variables; 7.~Parity; 8.~Pigeonhole principle; 9.~Some geometry; 10.~Advanced counting numbers; 11.~Recurrence relations; 12.~Generating functions; 13.~Partition theory of integers; 14.~Group action on a set; 15.~Pólya theory of enumeration; 16.~Systems of distinct representatives. Each chapter is provided with a long list of exercises.

Recommendations

Cited in

(15)

This page was built for publication: Combinatorial techniques

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5891275)