{"id":19,"date":"2025-06-26T14:05:35","date_gmt":"2025-06-26T14:05:35","guid":{"rendered":"https:\/\/appliedcombinatorics.org\/appcomb\/home\/"},"modified":"2025-06-30T18:09:22","modified_gmt":"2025-06-30T18:09:22","slug":"home","status":"publish","type":"page","link":"https:\/\/appliedcombinatorics.org\/appcomb\/","title":{"rendered":"Home"},"content":{"rendered":"\n<div class=\"wp-block-group alignfull has-background-background-color has-background has-global-padding is-layout-constrained wp-block-group-is-layout-constrained\" style=\"border-top-width:1px;margin-top:0;margin-bottom:0;padding-top:0;padding-bottom:var(--wp--preset--spacing--60)\">\n<div class=\"wp-block-cover alignfull extendify-image-import\" style=\"min-height:50vh;aspect-ratio:unset;\"><img loading=\"lazy\" decoding=\"async\" width=\"1600\" height=\"230\" class=\"wp-block-cover__image-background wp-image-41 size-full\" alt=\"\" src=\"https:\/\/appliedcombinatorics.org\/appcomb\/wp-content\/uploads\/2025\/06\/Sperner-colorful-boardwork-9.jpg\" style=\"object-position:49% 47%\" data-object-fit=\"cover\" data-object-position=\"49% 47%\" srcset=\"https:\/\/appliedcombinatorics.org\/appcomb\/wp-content\/uploads\/2025\/06\/Sperner-colorful-boardwork-9.jpg 1600w, https:\/\/appliedcombinatorics.org\/appcomb\/wp-content\/uploads\/2025\/06\/Sperner-colorful-boardwork-9-300x43.jpg 300w, https:\/\/appliedcombinatorics.org\/appcomb\/wp-content\/uploads\/2025\/06\/Sperner-colorful-boardwork-9-1024x147.jpg 1024w, https:\/\/appliedcombinatorics.org\/appcomb\/wp-content\/uploads\/2025\/06\/Sperner-colorful-boardwork-9-768x110.jpg 768w, https:\/\/appliedcombinatorics.org\/appcomb\/wp-content\/uploads\/2025\/06\/Sperner-colorful-boardwork-9-1536x221.jpg 1536w\" sizes=\"auto, (max-width: 1600px) 100vw, 1600px\" \/><span aria-hidden=\"true\" class=\"wp-block-cover__background has-background-dim-0 has-background-dim\" style=\"background-color:#746c6e\"><\/span><div class=\"wp-block-cover__inner-container is-layout-flow wp-block-cover-is-layout-flow\">\n<div style=\"height:100px\" aria-hidden=\"true\" class=\"wp-block-spacer\"><\/div>\n<\/div><\/div>\n\n\n\n<div class=\"wp-block-columns alignwide is-layout-flex wp-container-core-columns-is-layout-28f84493 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:66.66%\">\n<h1 class=\"wp-block-heading alignwide\" style=\"font-size:clamp(2.418rem, 2.418rem + ((1vw - 0.2rem) * 3.47), 4.5rem);\">Applied Combinatorics<\/h1>\n\n\n\n<p><em>Applied Combinatorics<\/em>&nbsp;is an open-source textbook 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\u00e1 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&nbsp;a few other nuggets of discrete mathematics.<\/p>\n\n\n\n<p><em>Applied Combinatorics<\/em>&nbsp;began its life as a set of course notes we developed when Mitch was a TA for a larger than usual section of Tom\u2019s MATH 3012: Applied Combinatorics course at Georgia Tech in Spring Semester 2006. Since then, the material has been greatly expanded and exercises have been added. The text has been in use for most MATH 3012 sections at Georgia Tech for several years now. Since the text has been available online for free, it has also been adopted at a number of other institutions for a wide variety of courses.&nbsp;In August 2016, we made the first release of&nbsp;<em>Applied Combinatorics<\/em>&nbsp;in&nbsp;<a href=\"https:\/\/appliedcombinatorics.org\/book\" title=\"\">HTML format<\/a>, thanks to a conversion of the book\u2019s source from LaTeX to&nbsp;<a href=\"https:\/\/pretextbook.org\" title=\"\">PreTeXt<\/a>. An inexpensive print-on-demand version is also available for purchase. Find out all about ways to&nbsp;<a href=\"https:\/\/web.archive.org\/web\/20250513223920\/http:\/\/www.rellek.net\/appcomb\/get-the-book\/\">get the book<\/a>.<\/p>\n\n\n\n<p>Since Fall 2016,&nbsp;<em>Applied Combinatorics<\/em>&nbsp;has been on the&nbsp;<a href=\"https:\/\/aimath.org\/textbooks\/approved-textbooks\/\" title=\"\">list of approved open textbooks<\/a>from the&nbsp;<a href=\"https:\/\/www.aimath.org\/\" title=\"\">American Institute of Mathematics<\/a>.<\/p>\n\n\n\n<p><em>Applied Combinatorics<\/em>&nbsp;is open source and licensed under the&nbsp;<a href=\"https:\/\/creativecommons.org\/licenses\/by-sa\/4.0\/\" title=\"\">Creative Commons Attribution-ShareAlike 4.0 International License (CC-BY-SA)<\/a>. &nbsp;Find out more about our&nbsp;<a href=\"https:\/\/web.archive.org\/web\/20250513223920\/http:\/\/www.rellek.net\/appcomb\/open-source\/\">open source philosophy and contributing<\/a>&nbsp;to&nbsp;<em>Applied Combinatorics<\/em>.<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:33.33%\">\n<p style=\"margin-top:16px\"><\/p>\n\n\n\n<div class=\"wp-block-buttons is-vertical is-content-justification-center is-layout-flex wp-container-core-buttons-is-layout-13a57a6b wp-block-buttons-is-layout-flex\" style=\"margin-top:var(--wp--preset--spacing--40)\">\n<div class=\"wp-block-button is-style-outline is-style-outline--1\"><a class=\"wp-block-button__link wp-element-button\" href=\"https:\/\/appliedcombinatorics.org\/book\/\">Read online \ud83d\udcbb<\/a><\/div>\n\n\n\n<div class=\"wp-block-button is-style-outline is-style-outline--2\"><a class=\"wp-block-button__link wp-element-button\" href=\"https:\/\/appliedcombinatorics.org\/book-pdf\/app-comb-2017.pdf\">Read print \ud83d\udcd6<\/a><\/div>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n\n\n\n<p><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Applied Combinatorics Applied Combinatorics&nbsp;is an open-source textbook 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\u00e1 theory), discrete structures (graphs, digraphs, posets, interval orders), and discrete optimization (minimum weight spanning trees, shortest paths, network flows). There [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"parent":0,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"no-title-sticky-header","meta":{"_monsterinsights_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"class_list":["post-19","page","type-page","status-publish","hentry"],"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/appliedcombinatorics.org\/appcomb\/wp-json\/wp\/v2\/pages\/19","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/appliedcombinatorics.org\/appcomb\/wp-json\/wp\/v2\/pages"}],"about":[{"href":"https:\/\/appliedcombinatorics.org\/appcomb\/wp-json\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"https:\/\/appliedcombinatorics.org\/appcomb\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/appliedcombinatorics.org\/appcomb\/wp-json\/wp\/v2\/comments?post=19"}],"version-history":[{"count":12,"href":"https:\/\/appliedcombinatorics.org\/appcomb\/wp-json\/wp\/v2\/pages\/19\/revisions"}],"predecessor-version":[{"id":88,"href":"https:\/\/appliedcombinatorics.org\/appcomb\/wp-json\/wp\/v2\/pages\/19\/revisions\/88"}],"wp:attachment":[{"href":"https:\/\/appliedcombinatorics.org\/appcomb\/wp-json\/wp\/v2\/media?parent=19"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}