Foundations of Combinatorics with Applications
by Edward A. Bender, S. Gill Williamson
Publisher: Dover Publications 2006
ISBN/ASIN: 0486446034
ISBN-13: 9780486446035
Number of pages: 480
Description:
This introduction to combinatorics, the foundation of the interaction between computer science and mathematics, is suitable for upper-level undergraduates and graduate students in engineering, science, and mathematics. Some ability to construct proofs is assumed.
Download or read it online for free here:
Download link
(multiple PDF files)
Similar books
Combinatorial Theoryby Gian-Carlo Rota
In 1998, Gian-Carlo Rota gave his famous course at MIT. John N. Guidi took notes in a verbatim manner conveying the substance of the course. Topics covered included sets, relations, enumeration, order, matching, matroids, and geometric probability.
(6579 views)
Matroid Decompositionby Klaus Truemper - Leibniz
Matroids were introduced in 1935 as an abstract generalization of graphs and matrices. Matroid decomposition covers the area of the theory dealing with decomposition and composition of matroids. The exposition is clear and simple.
(9778 views)
Analytic Combinatoricsby Philippe Flajolet, Robert Sedgewick - Cambridge University Press
Deals with the the analysis of discrete structures, that emerged over the past years as an essential tool in the understanding of computer programs and models with applications in science. The text contains examples and exercises.
(17271 views)
Applied Combinatoricsby Mitchel T. Keller, William T. Trotter - Georgia Institute of Technology
The purpose of the course is to give students a broad exposure to combinatorial mathematics, using applications to emphasize fundamental concepts and techniques. Our approach to the course is to show students the beauty of combinatorics.
(9361 views)