Computer ScienceScience & MathematicsEconomics & FinanceBusiness & ManagementPolitics & GovernmentHistoryPhilosophy

Applied Combinatorics

by Mitchel T. Keller, William T. Trotter

Applied Combinatorics

Subscribe to new books via telegram channel

DescriptionTable of ContentsDetailsHashtagsReport an issue

Book Description

Applied Combinatorics is an open-source book for a course covering the fundamental enumeration techniques (permutations, combinations, subsets, pigeon hole principle), recursion and mathematical induction, more advanced enumeration techniques (inclusion-exclusion, generating functions, recurrence relations, Polyá theory), discrete structures (graphs, digraphs, posets, interval orders), and discrete optimization (minimum weight spanning trees, shortest paths, network flows). There are also chapters introducing discrete probability, Ramsey theory, combinatorial applications of network flows, and a few other nuggets of discrete mathematics.

This open book is licensed under a Creative Commons License (CC BY-SA). You can download Applied Combinatorics ebook for free in PDF format (7.5 MB).

Table of Contents

Chapter 1
An Introduction to Combinatorics
Chapter 2
Strings, Sets, and Binomial Coefficients
Chapter 3
Chapter 4
Combinatorial Basics
Chapter 5
Graph Theory
Chapter 6
Partially Ordered Sets
Chapter 7
Chapter 8
Generating Functions
Chapter 9
Recurrence Equations
Chapter 10
Chapter 11
Applying Probability to Combinatorics
Chapter 12
Graph Algorithms
Chapter 13
Network Flows
Chapter 14
Combinatorial Applications of Network Flows
Chapter 15
Pólya's Enumeration Theorem
Chapter 16
The Many Faces of Combinatorics

Book Details

Applied Combinatorics
PDF Size
7.5 MB

Related Books

Concepts, Methods and Practical Applications in Applied Demography
This textbook offers a comprehensive overview of applied demography by presenting both basic concepts and methodological techniques. It allows students from the social and human sciences, demographers, consultants and anyone interested in applied demography to gain an understanding of a wide range of practical applications of demographic concepts, ...
Social Psychology in Action
This timely and applied textbook brings together leading scientists to illustrate how key theories and concepts in social psychology help to predict and explain behavior, and can be successfully applied to benefit social and practical problems. It focuses on robust theories and models known for their successful applications and covers a diverse ran...
Applied Pedagogies for Higher Education
This open book critiques real world learning across both the curriculum and extracurricular activities. Drawing on disciplines as diverse as business, health, fashion, sociology and geography, the editors and authors employ a cross-disciplinary approach to examine how this concept is being applied in higher education. Divided into three parts, the ...
This book presents extensive information related to the history of IUTAM. The initial chapters focus on IUTAM's history and selected organizational aspects. Subsequent chapters provide extensive data and statistics, while the closing section showcases photos from all periods of the Union's history.The history of IUTAM, the International U...
Agricultural and Forestry Reconstruction After the Great East Japan Earthquake
This book summarizes the results of 3 years of agricultural and forestry reconstructive efforts and applied research conducted directly in the affected areas of Fukushima following the Great East Japan Earthquake. It describes fast and effective revival methods and technologies from tsunami and radiation damages, demonstrated through the collaborat...
Applied Linear Algebra
This book develops the essential tools of linear algebra, with the goal of imparting technique alongside contextual understanding. Applications go hand-in-hand with theory, each reinforcing and explaining the other. This approach encourages students to develop not only the technical proficiency needed to go on to further study, but an appreciation ...