This is a textbook for an introductory combinatorics course lasting
one or two semesters. An extensive list of problems, ranging from
routine exercises to research questions, is included. In each
section, there are also exercises that contain material not
explicitly discussed in the preceding text, so as to provide
instructors with extra choices if they want to shift the emphasis
of their course.Just as with the first three editions, the new
edition walks the reader through the classic parts of combinatorial
enumeration and graph theory, while also discussing some recent
progress in the area: on the one hand, providing material that will
help students learn the basic techniques, and on the other hand,
showing that some questions at the forefront of research are
comprehensible and accessible to the talented and hardworking
undergraduate. The basic topics discussed are: the twelvefold way,
cycles in permutations, the formula of inclusion and exclusion, the
notion of graphs and trees, matchings, Eulerian and Hamiltonian
cycles, and planar graphs.New to this edition are the Quick Check
exercises at the end of each section. In all, the new edition
contains about 240 new exercises. Extra examples were added to some
sections where readers asked for them.The selected advanced topics
are: Ramsey theory, pattern avoidance, the probabilistic method,
partially ordered sets, the theory of designs, enumeration under
group action, generating functions of labeled and unlabeled
structures and algorithms and complexity.The book encourages
students to learn more combinatorics, provides them with a not only
useful but also enjoyable and engaging reading.The Solution Manual
is available upon request for all instructors who adopt this book
as a course text. Please send your request to
[email protected]
previous edition of this textbook has been adopted at various
schools including UCLA, MIT, University of Michigan, and Swarthmore
College. It was also translated into Korean.
General
Imprint: |
World Scientific Publishing Co Pte Ltd
|
Country of origin: |
Singapore |
Release date: |
November 2016 |
Authors: |
Miklos Bona
|
Dimensions: |
231 x 173 x 38mm (L x W x T) |
Format: |
Hardcover
|
Pages: |
616 |
Edition: |
4th Revised edition |
ISBN-13: |
978-981-3148-84-0 |
Categories: |
Books >
Science & Mathematics >
Mathematics >
Combinatorics & graph theory
|
LSN: |
981-3148-84-5 |
Barcode: |
9789813148840 |
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!