**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. ### Table of Contents

### Book Details

### Related Books

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).

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

Subject

Psychology

Publisher

Self-publishing

Published

2017

Pages

393

Edition

1

Language

English

PDF Size

7.5 MB

License

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 Union on Th...

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 ...