A Combinatorics and Graph Theory by John M Harris

Regular price
Checking stock...
Regular price
Checking stock...
Summary

Evolved from several courses in combinatorics and graph theory. This book contains chapters that: focus on finite graph theory; studies combinatorics; presents infinite pigeonhole principles, K"aounig's Lemma, and Ramsey's Theorem, and discusses their connections to axiomatic set theory.

The feel-good place to buy books
  • Free US shipping over $15
  • Buying preloved emits 41% less CO2 than new
  • Millions of affordable books
  • Give your books a new home - sell them back to us!

A Combinatorics and Graph Theory by John M Harris

This book evolved from several courses in combinatorics and graph theory given at Appalachian State University and UCLA. Chapter 1 focuses on finite graph theory, including trees, planarity, coloring, matchings, and Ramsey theory. Chapter 2 studies combinatorics, including the principle of inclusion and exclusion, generating functions, recurrence relations, Polya theory, the stable marriage problem, and several important classes of numbers. Chapter 3 presents infinite pigeonhole principles, Konig's lemma, and Ramsey's theorem, and discusses their connections to axiomatic set theory. The text is written in an enthusiastic and lively style. It includes results and problems that cross subdisciplines, emphasizing relationships between different areas of mathematics. In addition, recent results appear in the text, illustrating the fact that mathematics is a living discipline. The text is primarily directed toward upper-division undergraduate students, but lower-division undergraduates with a penchant for proof and graduate students seeking an introduction to these subjects will also find much of interest.

John M. Harris grew up in Coshocton, Ohio, and in his grandparents' basement, he saw the Browns win the 1964 Super Bowl. He is an associate professor of journalism at Western Washington University and lives in Bellingham, Washington.

SKU Unavailable
ISBN 13 9780387987361
ISBN 10 0387987363
Title A Combinatorics and Graph Theory
Author John M Harris
Series Undergraduate Texts In Mathematics
Condition Unavailable
Binding Type Hardback
Publisher Springer-Verlag New York Inc.
Year published 2000-07-19
Number of pages 238
Cover note Book picture is for illustrative purposes only, actual binding, cover or edition may vary.