Skip to main content
\(\newcommand{\set}[1]{\{1,2,\dotsc,#1\,\}} \newcommand{\ints}{\mathbb{Z}} \newcommand{\posints}{\mathbb{N}} \newcommand{\rats}{\mathbb{Q}} \newcommand{\reals}{\mathbb{R}} \newcommand{\complexes}{\mathbb{C}} \newcommand{\twospace}{\mathbb{R}^2} \newcommand{\threepace}{\mathbb{R}^3} \newcommand{\dspace}{\mathbb{R}^d} \newcommand{\nni}{\mathbb{N}_0} \newcommand{\nonnegints}{\mathbb{N}_0} \newcommand{\dom}{\operatorname{dom}} \newcommand{\ran}{\operatorname{ran}} \newcommand{\prob}{\operatorname{prob}} \newcommand{\Prob}{\operatorname{Prob}} \newcommand{\height}{\operatorname{height}} \newcommand{\width}{\operatorname{width}} \newcommand{\length}{\operatorname{length}} \newcommand{\crit}{\operatorname{crit}} \newcommand{\inc}{\operatorname{inc}} \newcommand{\HP}{\mathbf{H_P}} \newcommand{\HCP}{\mathbf{H^c_P}} \newcommand{\GP}{\mathbf{G_P}} \newcommand{\GQ}{\mathbf{G_Q}} \newcommand{\AG}{\mathbf{A_G}} \newcommand{\GCP}{\mathbf{G^c_P}} \newcommand{\PXP}{\mathbf{P}=(X,P)} \newcommand{\QYQ}{\mathbf{Q}=(Y,Q)} \newcommand{\GVE}{\mathbf{G}=(V,E)} \newcommand{\HWF}{\mathbf{H}=(W,F)} \newcommand{\bfC}{\mathbf{C}} \newcommand{\bfG}{\mathbf{G}} \newcommand{\bfH}{\mathbf{H}} \newcommand{\bfF}{\mathbf{F}} \newcommand{\bfI}{\mathbf{I}} \newcommand{\bfK}{\mathbf{K}} \newcommand{\bfP}{\mathbf{P}} \newcommand{\bfQ}{\mathbf{Q}} \newcommand{\bfR}{\mathbf{R}} \newcommand{\bfS}{\mathbf{S}} \newcommand{\bfT}{\mathbf{T}} \newcommand{\bfNP}{\mathbf{NP}} \newcommand{\bftwo}{\mathbf{2}} \newcommand{\cgA}{\mathcal{A}} \newcommand{\cgB}{\mathcal{B}} \newcommand{\cgC}{\mathcal{C}} \newcommand{\cgD}{\mathcal{D}} \newcommand{\cgE}{\mathcal{E}} \newcommand{\cgF}{\mathcal{F}} \newcommand{\cgG}{\mathcal{G}} \newcommand{\cgM}{\mathcal{M}} \newcommand{\cgN}{\mathcal{N}} \newcommand{\cgP}{\mathcal{P}} \newcommand{\cgR}{\mathcal{R}} \newcommand{\cgS}{\mathcal{S}} \newcommand{\bfn}{\mathbf{n}} \newcommand{\bfm}{\mathbf{m}} \newcommand{\bfk}{\mathbf{k}} \newcommand{\bfs}{\mathbf{s}} \newcommand{\bijection}{\xrightarrow[\text{onto}]{\text{$1$--$1$}}} \newcommand{\injection}{\xrightarrow[]{\text{$1$--$1$}}} \newcommand{\surjection}{\xrightarrow[\text{onto}]{}} \newcommand{\nin}{\not\in} \newcommand{\prufer}{\mbox{prüfer}} \DeclareMathOperator{\fix}{fix} \DeclareMathOperator{\stab}{stab} \DeclareMathOperator{\var}{var} \newcommand{\inv}{^{-1}} \newcommand{\lt}{ < } \newcommand{\gt}{ > } \newcommand{\amp}{ & } \)

PrefacePreface to 2016 Edition

In April 2016, the American Institute of Mathematics hosted a weeklong workshop in San Jose to introduce authors of open textbooks to git and Robert A. Beezer's MathBook XML authoring language designed to seamlessly produce HTML, , and other formats from a common XML source file. I (MTK) attended and eagerly began the conversion of existing source for this now decade-old project into MathBook XML. David Farmer deserves an enormous amount of credit for automating much of the process through a finely-tuned script, but the code produced still required a good deal of cleanup. This edition, the first not labeled “preliminary”, will hopefully become the first of many annual editions of Applied Combinatorics released under an open source license.

The main effort in producing this 2016 edition was to successfully convert to MathBook XML. Along the way, I attempted to correct all typographical errors we had noted in the past. There are undoubtedly more errors (typographical or otherwise) that will be corrected in future years, so please contact us via email if you spot any. The text now has an index, which may prove more helpful than searching PDF files when looking for the most essential locations of some common terms. Since MathBook XML makes it easy, we now also have a list of notation. Instructors will likely be glad to know that there were no changes to the exercises, so lists of assigned exercises from past years remain completely valid. 1  The only significant changes to the body of the text was to convert WTT's code snippets from C to Python/SageMath. This has allowed us to embed interactive SageMath cells that readers who use the HTML version of the text can run and edit. We've only scratched the surface with this powerful feature of MathBook XML, so look for more SageMath additions in future years.

The conversion to MathBook XML allows us to make a wider variety of formats available:

  • HTML: With responsive design using CSS, we feel that the text now looks beautiful on personal computers, tablets, and even mobile phones. No longer will students be frantically resizing a PDF on their phone in order to try to read a passage from the text. The “knowls” offered in HTML also allow references to images, tables, and even theorems from other pages (or even a distance away on the same page) to provide a copy of the image/table/theorem right there, and another click/tap makes it disappear.

  • PDF: Not much is changed here from previous years, other than the PDF is produced from the that MathBook XML generates, and so numbering and order is consistent with the HTML version.

  • Print: Campus bookstores have frequently produced printed versions of the text from the PDF provided online, but we have not previously been able to provide a printed, bound version for purchase. With the 2016 edition, we are pleased to launch a print version available through a number of online purchase channels. Campus bookstores may also acquire the book through wholesale channels for sale directly to students. Because of the CreativeCommons license under which the text is released, campuses retain the option of selling their own printed version of the text for students, although this is likely only financially advantageous to students if only a few chapters of the text are being used.

We have some ideas for what might be updated for the 2017 Edition (e.g., Chapter 4 needs to be expanded both in the body and the exercises, Chapter 8 would benefit from integration of SageMath to assist with generating function computations, and Chapter 16 is still not really finished). However, we would love to hear from those of you who are using the text, too. Are there additional topics you'd like to see added? Chapters in need of more exercises? Topics whose exposition could be improved? Please reach out to us via email, and we'll consider your suggestions.

Mitchel T. Keller
Lexington, Virginia