Surveys in Combinatorics, 1995

by Peter Rowlinson (Editor)

Overview

This volume provides an up-to-date survey of current research activity in several areas of combinatorics and its applications. These include distance-regular graphs, combinatorial designs, coding theory, spectra of graphs, and randomness and computation. The articles give an overview of combinatorics that will be extremely useful to both mathematicians and computer scientists.

Product Details

ISBN-13:	9780521497978
Publisher:	Cambridge University Press
Publication date:	07/20/1995
Series:	London Mathematical Society Lecture Note Series , #218
Pages:	240
Product dimensions:	6.02(w) x 8.94(h) x 0.55(d)

Table of Contents

1. The Euclidean geometry of distance regular graphs: C. Godsil; 2. Searching with lies: R. Hill; 3. Spin models for link invariants: F. Jaeger; 4. Computational Polya theory: M. Jerrum; 5. Exact and approximate mixing of random walks: L. Lovasz; 6. Cayley graphs: eigenvalues, expanders and random walks: A. Lubotzky; 7. Large sets of Steiner triple systems: A. Rosa; 8. Construction and classification of combinatorial designs: E. Spence; 9. Modern probabilistic methods in combinatorics: J. Spencer.