Surveys in Combinatorics, 1997

The invited lectures given at the 16th. British Combinatorial Conference, July 1997 at Queen Mary and Westfield College.

R. A. Bailey (Edited by)

9780521598408, Cambridge University Press

Paperback, published 31 July 1997

356 pages
22.9 x 15.2 x 2 cm, 0.485 kg

This volume contains the invited lectures given at the Sixteenth British Combinatorial Conference, held in July 1997 at Queen Mary and Westfield College, University of London. This biennial conference is a well-established international event, with speakers from all over the world. Contained here is a survey of some of the most important work ever in graph theory, with related papers that will be essential background reading to anyone doing research in this field. Also included is an illustration of how recent developments in group theory lead to advances in graph theory, and an exciting new construction of one of the Mathieu groups. Other articles show how to construct a block design, and how to use finite geometries. An account is given of the computational complexity of counting. The book provides a valuable survey of the present state of knowledge in combinatorics. It will be useful to research workers and advanced graduate students, primarily in mathematics but also in computer science, statistics and engineering.

1. Distinguishing symmetry groups J. Conway
2. The harmonious chromatic number and achromatic number of graphs K. J. Edwards
3. Computer construction of block designs C. W. H. Lam
4. Finite quasiprimitive graphs C. E. Praeger
5. Tree width and some variations B. Reed
6. Minor-monotone graph parameters A. Schrijver
7. Applications of algebraic curves in finite geometry T. Szonyi
8. Finite partially ordered sets T. Trotter
9. Approximate counting D. J. A. Welsh.

Subject Areas: Combinatorics & graph theory [PBV]