Combinatorics of Finite Geometries
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.
What people are saying - Write a review
Other editions - View all
3-space absolute points adjacent afﬁne affine plane affine space antiregular axis blocking set central collineation centre construction contains contradiction Corollary deﬁne deﬁnition Desarguesian dimension direct sum distinct points dual space equation example exchange property exercise Fano plane Figure ﬁnd ﬁnite finite projective planes ﬁrst ﬁxed point follows Geom geometry with parameters Hence homothety implies integer intersection isomorphic isotropic lines lemma Let f ligure line regular linear function linear space lines meet Math matrix maximal linear subspace near-linear space non-collinear points number of elements number of lines number of points ovoid pairs of points parallel class parameters oz partial geometry Pasch’s axiom plane H plane of order point regular points and lines polar space projective hyperplane projective space Proof Prove quadrangle with parameters quadric reader satisﬁes satisfying set of points space of ﬁgure Steiner system strongly regular graph subgeometry subplane subquadrangle subset Suppose Thas theorem triad vector space