Applied Combinatorics
by Mitchel T. Keller, William T. Trotter
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
Induction
Chapter 4
Combinatorial Basics
Chapter 5
Graph Theory
Chapter 6
Partially Ordered Sets
Chapter 7
Inclusion-Exclusion
Chapter 8
Generating Functions
Chapter 9
Recurrence Equations
Chapter 10
Probability
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
Title
Applied Combinatorics
Subject
Psychology
Publisher
Self-publishing
Published
2017
Pages
393
Edition
1
Language
English
PDF Size
7.5 MB
License
Related Books
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, ...
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...
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...
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...
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 ...