Surveys in Combinatorics, 1995

ISBN-13: 9780521497978 / Angielski / Miękka / 1995 / 240 str.

Peter Rowlinson

Opis

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.

Spis treści

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.