You are here

Combinatorial Theory

Martin Aigner
Publisher: 
Springer Verlag
Publication Date: 
2004
Number of Pages: 
500
Format: 
Paperback
Series: 
(Classics in Mathematics
Price: 
54.95
ISBN: 
3540617876
Category: 
Textbook
BLL Rating: 

The Basic Library List Committee recommends this book for acquisition by undergraduate mathematics libraries.

There is no review yet. Please check back later.

 Preliminaries: Sets: Graphs; Posets; Miscellaneous Notation. Mappings: Classes of Mappings; Fundamental Orders; Permutations; Patterns. Lattices: Distributive Lattices; Modular and Semimodular Lattices; Geometric Lattices; The Fundamental Examples. Countng Functions: The Elementary Counting Coefficients; Recursion and Inversion; Binomial Sequences; Order Functions. Incidence Functions: The Incidence Algebra; Möbius Inversion; The Möbius Function; Valuations. Generating Functions:Ordered Structures; Unordered Structures; G-patterns; G, H-patterns. Matroids- Introduction: Fundamental Concepts; Fundamental Examples; Construction of Matroids; Duality and Connectivity. Matroids - Further Theory: Linear Matroids; Bineary matroids; Graphic Matroids; Transversal Matroids. Combinatorial Order Theory: Maximum-Minimum Theorems; Transversal Theorems; Sperner Theorems; Ramsey Theorems. Bibliography. List of Symbols. Subject Index