Book contents
- Frontmatter
- Dedication
- Contents
- Preface
- Crispin Nash-Williams
- The Penrose polynomial of graphs and matroids
- Some cyclic and 1-rotational designs
- Orthogonal designs and third generation wireless communication
- Computation in permutation groups: counting and randomly sampling orbits
- Graph minors and graphs on surfaces
- Thresholds for colourability and satisfiability in random graphs and boolean formulae
- On the interplay between graphs and matroids
- Ovoids, spreads and m-systems of finite classical polar spaces
- List colourings of graphs
Preface
Published online by Cambridge University Press: 05 August 2013
- Frontmatter
- Dedication
- Contents
- Preface
- Crispin Nash-Williams
- The Penrose polynomial of graphs and matroids
- Some cyclic and 1-rotational designs
- Orthogonal designs and third generation wireless communication
- Computation in permutation groups: counting and randomly sampling orbits
- Graph minors and graphs on surfaces
- Thresholds for colourability and satisfiability in random graphs and boolean formulae
- On the interplay between graphs and matroids
- Ovoids, spreads and m-systems of finite classical polar spaces
- List colourings of graphs
Summary
On the occasion of the 18th British Combinatorial Conference at the University of Sussex, 1 to 6 July, 2001, this book comprises the survey papers by the nine invited speakers and a memoire of Crispin Nash-Williams, past chairman of the British Combinatorial Committee.
The survey papers range across many parts of modern combinatorics.
Martin Aigner discusses the ideas of Penrose on the 4-colour problem, as well as the application of Penrose polynomials to other combinatorial structures.
Ian Anderson surveys some of the key ideas in the study of cyclic designs, including some of the classical results of the past 150 years as well as some very recent developments.
Robert Calderbank and Ayman Naguib show the connection between the practice of wireless communication with the mathematics of quadratic forms developed by Radon and Hurwitz about a hundred years ago. This occurs through orthogonal designs, known as space-time block codes in the communications literature.
Leslie Goldberg surveys the computational problems of randomly sampling unlabelled combinatorial structures, and of counting and approximately counting unlabelled structures.
Bojan Mohar considers the interplay between graph minors and graphs embedded in surfaces.
Michael Molloy surveys the progress on two fundamental problems in random graphs and random boolean formulae. The first is the question of how many edges must be added to a random graph until it is not almost surely k-colourable.
- Type
- Chapter
- Information
- Surveys in Combinatorics, 2001 , pp. ix - xPublisher: Cambridge University PressPrint publication year: 2001