Surveys in Combinatorics, 2001

J. W. P. Hirschfeld

• Publisher: Cambridge University Press
• Year: 2001
• Print ISBN: 9780521002707
• eBook ISBN: 9781107107342
• Topic: Mathematics
• Subtopic: Discrete Mathematics
• Index: Mathematics

The British Combinatorial Conference is held every two years and is now a key event for mathematicians worldwide, working in combinatorics. This volume is published on the occasion of the 18th meeting, which was held 1st-6th July 2001 at the University of Sussex. The papers contained here are surveys contributed by the invited speakers, and are thus of a quality befitting the event. There is also a tribute to Crispin Nash-Williams, past chairman of the British Combinatorial Committee. The diversity of the subjects covered means that this will be a valuable reference for researchers in combinatorics. However, graduate students will also find much here that could be of use for stimulating future research.

Table of contents

• Cover
• Series Page
• Title
• Copyright
• Dedication
• Contents
• Preface
• Crispin Nash-Williams
• The Penrose polynomial of graphs and matroids
• Some cyclic and I-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