An Introduction to Combinatorics and Graph Theory
by David Guichard
Publisher: Whitman College 2017
Number of pages: 153
Description:
This book walks the reader through the classic parts of Combinatorics and graph theory, while also discussing some recent progress in the area. Contents: Fundamentals; Inclusion-Exclusion; Generating Functions; Systems of Distinct Representatives; Graph Theory; Polya-Redfield Counting.
Download or read it online for free here:
Download link
(1.1MB, PDF)
Similar books
Combinatorics Through Guided Discoveryby Kenneth P. Bogart - Dartmouth College
This is an introduction to combinatorial mathematics, also known as combinatorics. The book focuses especially but not exclusively on the part of combinatorics that mathematicians refer to as 'counting'. The book consists almost entirely of problems.
(5692 views)
Algebraic and Geometric Methods in Enumerative Combinatoricsby Federico Ardila - arXiv
The main goal of this survey is to state clearly and concisely some of the most useful tools in algebraic and geometric enumeration, and to give many examples that quickly and concretely illustrate how to put these tools to use.
(3718 views)
Applied Combinatoricsby S. E. Payne - University of Colorado
These notes deal with enumerative combinatorics. The author included some traditional material and some truly nontrivial material, albeit with a treatment that makes it accessible to the student. He derives a variety of techniques for counting.
(11710 views)
Discrepancy Theoryby William Chen - Macquarie University
Contents: Uniform Distribution; Classical Discrepancy Problem; Generalization of the Problem; Introduction to Lower Bounds; Introduction to Upper Bounds; Fourier Transform Techniques; Upper Bounds in the Classical Problem; Disc Segment Problem; etc.
(4708 views)