Discrete Mathematics: A Combinatorial Approach
Springer International Publishing (Verlag)
978-3-032-14289-4 (ISBN)
- Noch nicht erschienen - erscheint am 17.02.2026
- Versandkostenfrei
- Auch auf Rechnung
- Artikel merken
This undergraduate text is designed for a single-semester introductory course in discrete mathematics. It is aimed at students of mathematics and computer science, as well as problem-solving enthusiasts or anyone with some familiarity with proofs seeking a concise introduction to the subject. The primary goal is to acquaint readers with key structures and ideas in combinatorial and discrete mathematics that will support further study in mathematics and its applications.
Requiring minimal prerequisites, the book seeks to build appreciation while offering a clear foundation for developing combinatorial reasoning. Special attention is given to the basics of enumeration and generating functions. Background concepts are presented accessibly, and examples appear early and frequently. When suitable, multiple proofs are provided for the same result, offering insight into mathematical thinking and the interconnectedness of ideas. Each chapter concludes with a selection of exercises spanning a wide range of difficulty, and a collection of hints and solutions is included at the end of the book.
Christos A. Athanasiadis is a professor of Mathematics at the National and Kapodistrian University of Athens. He received his Ph.D from MIT in 1996. His research interests lie in algebraic and geometric combinatorics.
1 Introduction.- 2 Elementary enumerative combinatorics.- 3 Inclusion-exclusion.- 4 Set partitions, equivalence relations and partial orders.- 5 Graphs.- 6 Generating functions.-7 Discrete probability.- Appendix A A glimpse of algebra.- Appendix B Hints-Solutions to selected exercises.
| Erscheint lt. Verlag | 17.2.2026 |
|---|---|
| Reihe/Serie | Undergraduate Texts in Mathematics |
| Zusatzinfo | XI, 270 p. 49 illus. With Original Greek edition published by Efaltirio Press (c) 2023. |
| Verlagsort | Cham |
| Sprache | englisch |
| Maße | 155 x 235 mm |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Graphentheorie |
| Schlagworte | combinatorial identities • Discrete Mathematics • Discrete Probability • Enumerative Combinatorics • equivalence relations • Generating functions • graph coloring • graph theory • Kruskal's Algorithm • Linear recurrence relations • Marriage Theorem • partial order • pigeonhole principle • principle of inclusion-exclusion • principles of enumeration • random variables • set partitions |
| ISBN-10 | 3-032-14289-X / 303214289X |
| ISBN-13 | 978-3-032-14289-4 / 9783032142894 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |