Combinatorics of Finite Geometries
This book is an introductory text on the combinatorial theory of finite geometry. It assumes only a basic knowledge of set theory and analysis, but soon leads the student to results at the frontiers of research. It begins with an elementary combinatorial approach to finite geometries based on finite sets of points and lines, and moves into the classical work on affine and projective planes. The next part deals with polar spaces, partial geometries, and generalised quadrangles. The revised edition contains an entirely new chapter on blocking sets in linear spaces, which highlights some of the most important applications of blocking sets from the initial game-theoretic setting to their recent use in cryptography. Extensive exercises at the end of each chapter ensure the usefulness of this book for senior undergraduate and beginning graduate students.
- Final chapter provides an introduction to the theory of blocking sets
- The book contains a comprehensive and completely up-to-date bibliography
- 40-50 exercises at the end of each chapter (the more difficult ones with hints), which provide the instructor with excellent assignment material
Reviews & endorsements
'The book is written in a very lively and readable style, and must be recommended as the first reading for everybody interested in this area of combinatorics and geometry.' European Mathematical Society
Product details
August 1997Paperback
9780521599931
208 pages
228 × 151 × 11 mm
0.319kg
Available
Table of Contents
- Preface
- Preface to the first edition
- 1. Near-linear spaces
- 2. Linear spaces
- 3. Projective spaces
- 4. Affine spaces
- 5. Polar spaces
- 6. Generalized quadrangles
- 7. Partial geometries
- 8. Blocking sets
- Bibliography
- Index of notation
- Subject index.