Discrete Mathematics

Theory and Techniques for Solving Counting and Existence Problems
Erscheinungsjahr 2027
ISBN: 978-3-662-74724-7
Verlag: Springer

Buch, Englisch, Format (B × H): 155 mm x 235 mm

Reihe: Mathematics Study Resources

This book provides a concise and accessible introduction to counting and existence problems in discrete mathematics. It is aimed at students of mathematics, computer science, and related fields and demonstrates the power of simple principles. Only basic knowledge of linear algebra and analysis, as well as elementary probability theory, is required.

The topics range from classical results in combinatorics to generating functions (with a focus on partitions), extending to probabilistic methods in graph theory and the construction of block designs and codes. In this way, this book leads up to some of the gems of the twenty-first century and offers both theory and tools for solving problems in discrete mathematics.

Zielgruppe

Upper undergraduate

Autoren/Hrsg.

Triesch, Eberhard

Fachgebiete

• Mathematik | Informatik Mathematik Algebra Zahlentheorie
• Mathematik | Informatik Mathematik Stochastik
• Mathematik | Informatik Mathematik Mathematik Allgemein Diskrete Mathematik, Kombinatorik

Inhaltsverzeichnis

Fundamentals of Combinatorics.- Existence Problems.- Generating Functions.- The Incidence Algebra.- Counting Isomorphism Classes.- Hypergraphs.- The Probabilistic Method.- Block Designs.- Codes.

Über Autor(innen)

Eberhard Triesch has worked in various areas of discrete mathematics. He taught as a professor at the University of Bonn and RWTH Aachen University. He has been retired since 2022.