Combinatorics of Finite Geometries / Edition 2

by Lynn Margaret Batten

Overview

Combinatorics of Finite Geometries is an introductory text on the combinatorial theory of finite geometry. Assuming only a basic knowledge of set theory and analysis, it provides a thorough review of the topic and leads the student to results at the frontiers of research. This book 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. Later, it addresses polar spaces, partial geometries, and generalized 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 very recent use in cryptography. Extensive exercises at the end of each chapter insure the usefulness of this book for senior undergraduate and beginning graduate students.

Product Details

ISBN-13:	9780521599931
Publisher:	Cambridge University Press
Publication date:	05/28/1997
Edition description:	REV
Pages:	208
Product dimensions:	5.94(w) x 8.98(h) x 0.43(d)

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.

Editorial Reviews

"The whole book is warmly recommended to undergraduate students." Tamás Szõnyi, Mathematical Reviews

From the Publisher