Notes on Introductory Combinatorics

  • George Pólya
  • Robert E. Tarjan
  • Donald R. Woods

Part of the Progress in Computer Science book series (PCS, volume 4)

Table of contents

  1. Front Matter
    Pages i-ix
  2. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 1-1
  3. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 2-10
  4. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 11-31
  5. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 32-40
  6. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 41-54
  7. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 55-85
  8. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 86-94
  9. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 95-115
  10. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 116-127
  11. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 128-134
  12. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 135-151
  13. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 152-156
  14. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 157-168
  15. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 169-181
  16. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 182-190
  17. George Pólya, Robert E. Tarjan, Donald R. Woods
    Pages 191-191
  18. Back Matter
    Pages 192-193

About this book

Introduction

In the winter of 1978, Professor George P61ya and I jointly taught Stanford University's introductory combinatorics course. This was a great opportunity for me, as I had known of Professor P61ya since having read his classic book, How to Solve It, as a teenager. Working with P6lya, who ·was over ninety years old at the time, was every bit as rewarding as I had hoped it would be. His creativity, intelligence, warmth and generosity of spirit, and wonderful gift for teaching continue to be an inspiration to me. Combinatorics is one of the branches of mathematics that play a crucial role in computer sCience, since digital computers manipulate discrete, finite objects. Combinatorics impinges on computing in two ways. First, the properties of graphs and other combinatorial objects lead directly to algorithms for solving graph-theoretic problems, which have widespread application in non-numerical as well as in numerical computing. Second, combinatorial methods provide many analytical tools that can be used for determining the worst-case and expected performance of computer algorithms. A knowledge of combinatorics will serve the computer scientist well. Combinatorics can be classified into three types: enumerative, eXistential, and constructive. Enumerative combinatorics deals with the counting of combinatorial objects. Existential combinatorics studies the existence or nonexistence of combinatorial configurations.

Keywords

Combinatorics enumerative combinatorics Matching mathematics Permutation Polya Ramsey theory

Authors and affiliations

  • George Pólya
    • 1
  • Robert E. Tarjan
    • 2
  • Donald R. Woods
    • 3
  1. 1.Department of MathematicsStanford UniversityStanfordUSA
  2. 2.Bell LaboratoriesMurray HillUSA
  3. 3.Xerox CorporationPalo AltoUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4757-1101-1
  • Copyright Information Birkhäuser Boston 1983
  • Publisher Name Birkhäuser, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-0-8176-3170-3
  • Online ISBN 978-1-4757-1101-1
  • About this book