Notes on Introductory Combinatorics

Authors:

ISBN: 978-0-8176-4952-4 (Print) 978-0-8176-4953-1 (Online)

Table of contents (16 chapters)

  1. Front Matter

    Pages i-ix

  2. No Access

    Book Chapter

    Pages 1-1

    Introduction

  3. No Access

    Book Chapter

    Pages 2-10

    Combinations and Permutations

  4. No Access

    Book Chapter

    Pages 11-31

    Generating Functions

  5. No Access

    Book Chapter

    Pages 32-40

    Principle of Inclusion and Exclusion

  6. No Access

    Book Chapter

    Pages 41-54

    Stirling Numbers

  7. No Access

    Book Chapter

    Pages 55-85

    Pólya’s Theory of Counting

  8. No Access

    Book Chapter

    Pages 86-94

    Outlook

  9. No Access

    Book Chapter

    Pages 95-115

    Midterm Examination

  10. No Access

    Book Chapter

    Pages 116-127

    Ramsey Theory

  11. No Access

    Book Chapter

    Pages 128-134

    Matchings (Stable Marriages)

  12. No Access

    Book Chapter

    Pages 135-151

    Matchings (Maximum Matchings)

  13. No Access

    Book Chapter

    Pages 152-156

    Network Flow

  14. No Access

    Book Chapter

    Pages 157-168

    Hamiltonian and Eulerian Paths

  15. No Access

    Book Chapter

    Pages 169-181

    Planarity and the Four-Color Theorem

  16. No Access

    Book Chapter

    Pages 182-190

    Final Examination

  17. No Access

    Book Chapter

    Pages 191-192

    Bibliography