Skip to main content
  • Textbook
  • © 2020

Combinatorics and Finite Geometry

  • Provides a gentle introduction to combinatorics, finite geometry and related topics
  • Covers a broad range of related topics including error-connecting codes, cryptology and combinatorial game theory
  • Includes numerous examples and exercises that illustrate the theory

Part of the book series: Springer Undergraduate Mathematics Series (SUMS)

Buy it now

Buying options

eBook USD 14.99 USD 29.99
50% discount Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 19.99 USD 37.99
47% discount Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (14 chapters)

  1. Front Matter

    Pages i-xv
  2. Foundational Combinatorial Structures

    • Steven T. Dougherty
    Pages 1-33
  3. Foundational Algebraic Structures

    • Steven T. Dougherty
    Pages 35-73
  4. Mutually Orthogonal Latin Squares

    • Steven T. Dougherty
    Pages 75-96
  5. Affine and Projective Planes

    • Steven T. Dougherty
    Pages 97-115
  6. Graphs

    • Steven T. Dougherty
    Pages 117-139
  7. Higher Dimensional Finite Geometry

    • Steven T. Dougherty
    Pages 141-180
  8. Designs

    • Steven T. Dougherty
    Pages 181-201
  9. Combinatorial Objects

    • Steven T. Dougherty
    Pages 203-235
  10. Discrete Probability—A Return to Counting

    • Steven T. Dougherty
    Pages 237-244
  11. Automorphism Groups

    • Steven T. Dougherty
    Pages 245-262
  12. Codes

    • Steven T. Dougherty
    Pages 263-293
  13. Cryptology

    • Steven T. Dougherty
    Pages 295-319
  14. Games and Designs

    • Steven T. Dougherty
    Pages 321-331
  15. Epilogue

    • Steven T. Dougherty
    Pages 333-334
  16. Back Matter

    Pages 335-369

About this book

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.

Reviews

“The author's style is direct and clear. The text is illustrated with many examples, proofs are written in sufficient … detail and the reviewer suspects that an advanced undergraduate could tackle large sections of the text independently.” (Padraig Ó Catháin, Irish Mathematical Society Bulletin, Issue 90, 2022)

“The author’s writing style is reasonably clear … . an instructor looking for a text for a somewhat unusual combinatorics course should certainly take a look at this book. The students … will get a good idea of how the subject of combinatorics intersects with other branches of mathematics, such as algebra, geometry and number theory.” (Mark Hunacek, MAA Reviews, August 1, 2021)

Authors and Affiliations

  • Department of Mathematics, University of Scranton, Scranton, USA

    Steven T. Dougherty

About the author

Steven Dougherty is a Professor at the University of Scranton, Pennsylvannia. The author of over 100 papers and 2 books, he has lectured over 60 times in 11 countries and was awarded the 2005 Merten M. Hasse prize.

Bibliographic Information

Buy it now

Buying options

eBook USD 14.99 USD 29.99
50% discount Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 19.99 USD 37.99
47% discount Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access