This undergraduate textbook is suitable for introductory classes in combinatorics and related topics. The book covers a wide range of both pure and applied combinatorics, beginning with the very basics of enumeration and then going on to Latin squares, graphs and designs. The latter topic is closely related to finite geometry, which is developed in parallel. Applications to probability theory, algebra, coding theory, cryptology and combinatorial game theory comprise the later chapters. Throughout the book, examples and exercises illustrate the material, and the interrelations between the various topics is emphasized. Readers looking to take first steps toward the study of combinatorics, finite geometry, design theory, coding theory, or cryptology will find this book valuable. Essentially self-contained, there are very few prerequisites aside from some mathematical maturity, and the little algebra required is covered in the text. The book is also a valuable resource for anyone interested in discrete mathematics as it ties together a wide variety of topics.
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.
This half of the book in itself would be suitable for use as a text for a course in synthethic geometry. The remainder of the book is devoted to the relatively new areas of polar spaces, generalized quadrangles and partial geometries.
The authors thoroughly explain how the subject of finite geometries is a central part of discrete mathematics. The text is suitable for undergraduate and graduate courses. Additionally, it can be used as reference material on recent works.
This book provides an introduction to these geometries and their many applications to other areas of combinatorics.
This is a collection of thirty-five articles, covering topics such as finite projective spaces, generalized polygons, strongly regular graphs, diagram geometries, and polar spaces.
This volume contains the proceedings of that Special Session, in addition to several invited papers. Employing state-of-the-art combinatorial and geometric methods, the papers show significant advances in this area.
This volume contains a collection of papers on the subject of the classification of finite simple groups.
Topics include generalizations of the Petersen graph, combinatorial extremal problem, and theorem of closure of the hyperbolic space. The book is a valuable source of data for readers interested in finite geometries.
Therefore, the book is of interest both to geometers and mathematicians working on difference sets.
When? These are the proceedings of Finite Geometries, the Fourth Isle of Thorns Conference, which took place from Sunday 16 to Friday 21 July, 2000. It was organised by the editors of this volume.