Combinatorics is an active field of mathematical study and the British Combinatorial Conference, held biennially, aims to survey the most important developments by inviting distinguished mathematicians to lecture at the meeting. The contributions of the principal lecturers at the Seventh Conference, held in Cambridge, are published here and the topics reflect the breadth of the subject. Each author has written a broadly conceived survey, not limited to his own work, but intended for wide readership. Important aspects of the subject are emphasized so that non-specialists will find them understandable. Topics covered include graph theory, matroids, combinatorial set theory, projective geometry and combinatorial group theory. All those researching into any aspect of Combinatorics and its applications will find much in these articles of use and interest.
Author(s): B. Bollobás
Series: London Mathematical Society Lecture Note Series
Publisher: Cambridge University Press
Year: 1979
Language: English
Pages: 270
Tags: Математика;Дискретная математика;Комбинаторика;
Cover......Page 1
Title......Page 4
Copyright......Page 5
Contents......Page 6
PREFACE......Page 8
1 Resonance and reconstruction......Page 10
2 Symmetry conditions in graphs......Page 31
3 Extremal hypergraph problems......Page 53
4 Connectivity and edge-connectivity in finite graphs......Page 75
5 Partition theory and its applications......Page 105
6 Strongly regular graphs......Page 166
7 Geometries in finite projective and affine spaces......Page 190
8 Long cycles in digraphs with constraints on the degrees......Page 220
9 Colouring problems and matroids......Page 238
Index......Page 268