Combinatorial Theory
Seiten
1998
|
2nd edition
Wiley-Interscience (Verlag)
978-0-471-31518-6 (ISBN)
Wiley-Interscience (Verlag)
978-0-471-31518-6 (ISBN)
This introductory textbook examines the theory of combinatorics. It includes proof of Van der Waerden's 1926 conjecture on permanents, Wilson's theorem on asymptotic existence, and covers coding theory and its important connection with designs, problems of enumeration, and partition.
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.
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.
Marshall Hall is the author of Combinatorial Theory, 2nd Edition, published by Wiley.
Permutations and Combinations.
Inversion Formulae.
Generating Functions and Recursions.
Partitions.
Distinct Representatives.
Ramsey's Theorem.
Some Extremal Problems.
Convex Spaces and Linear Programming.
Graphical Methods, Debruijn Sequences.
Block Designs.
Difference Sets.
Finite Geometries.
Orthogonal Latin Squares.
Hadamard Matrices.
General Constructions of Block Designs.
Theorems on Completion and Embedding.
Coding Theory and Block Designs.
Appendices.
Bibliography.
Index.
Erscheint lt. Verlag | 11.8.1998 |
---|---|
Reihe/Serie | Wiley Classics Library |
Sprache | englisch |
Maße | 154 x 230 mm |
Gewicht | 667 g |
Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
ISBN-10 | 0-471-31518-4 / 0471315184 |
ISBN-13 | 978-0-471-31518-6 / 9780471315186 |
Zustand | Neuware |
Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices
Buch | Softcover (2023)
De Gruyter (Verlag)
64,95 €