1994 Peter Cameron - Combinatorics - Topics Techniques Algorithms.pdf

(32993 KB) Pobierz

Combinatorics is a subject of increasing importance, owing to its

links with computer science, statistics and algebra. This is a textbook

aimed at second-year undergraduates to beginning graduates. It

stresses common techniques (such as generating functions and

recursive construction) which underlie the great variety of subject

matter, and the fact that a constructive or algorithmic proof is more

valuable than an existence proof.

The book is divided into two parts, the second at a higher level and

with a wider range than the first. Historical notes are included and

give a wider perspective on die subject. More advanced topics are

given as projects, and there are a number of exercises, some with

solutions given.

Topics, Techniques, Algorithms

Combinatorics: