Combinatorics: Topics, Techniques, Algorithms - Softcover

Cameron, Peter J.

Softcover

ISBN 10: 0521457610 ISBN 13: 9780521457613

Publisher: Cambridge University Press, 1995

Synopsis

Combinatorics is a subject of increasing importance because of its links with computer science, statistics, and algebra. This textbook stresses common techniques (such as generating functions and recursive construction) that underlie the great variety of subject matter, and the fact that a constructive or algorithmic proof is more valuable than an existence proof. The author emphasizes techniques as well as topics and includes many algorithms described in simple terms. The text should provide essential background for students in all parts of discrete mathematics.

About this title

From the Back Cover

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 also stresses 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 which give a wider perspective on the subject. More advanced topics are given as projects and there are a number of exercises, some with solutions given.

Edition details

• Publisher: Cambridge University Press
• Publication date: 1995
• Language: English
• ISBN 10: 0521457610
• ISBN 13: 9780521457613
• Binding: Paperback
• Edition number: 1
• Number of pages: 368