Combinatorial Theory

Front Cover
John Wiley & Sons, Jul 16, 1998 - Mathematics - 464 pages
0 Reviews
Includes proof of van der Waerden's 1926 conjecture on permanents, Wilson's theorem on asymptotic existence, and other developments in combinatorics since 1967. Also covers coding theory and its important connection with designs, problems of enumeration, and partition. Presents fundamentals in addition to latest advances, with illustrative problems at the end of each chapter. Enlarged appendixes include a longer list of block designs.
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Permutations and Combinations
1
Inversion Formulae
8
Generating Functions and Recursions
20
Partitions
31
Distinct Representatives
48
Ramseys Theorem
73
Some Extremal Problems
77
Convex Spaces and Linear Programming
85
Block Designs
126
Difference Sets
147
Finite Geometries
199
Orthogonal Latin Squares
222
General Constructions of Block Designs
264
Theorems on Completion and Embedding
336
Coding Theory and Block Designs
376
Copyright

Graphical Methods DeBruijn Sequences
110

Other editions - View all

Common terms and phrases

References to this book

Circulant Matrices
Philip J. Davis
No preview available - 1994
All Book Search results »

Bibliographic information