Invitation to Discrete Mathematics by Jiri MatousekInvitation to Discrete Mathematics by Jiri Matousek

Invitation to Discrete Mathematics

byJiri Matousek, Jaroslav Nesetril

Paperback | October 1, 2008

Pricing and Purchase Info


Earn 410 plum® points

Prices and offers may vary in store


Ships within 1-3 weeks

Ships free on orders over $25

Not available in stores


This book is a clear and self-contained introduction to discrete mathematics. Aimed mainly at undergraduate and early graduate students of mathematics and computer science, it is written with the goal of stimulating interest in mathematics and an active, problem-solving approach to thepresented material. The reader is led to an understanding of the basic principles and methods of actually doing mathematics (and having fun at that). Being more narrowly focused than many discrete mathematics textbooks and treating selected topics in an unusual depth and from several points of view,the book reflects the conviction of the authors, active and internationally renowned mathematicians, that the most important gain from studying mathematics is the cultivation of clear and logical thinking and habits useful for attacking new problems. More than 400 enclosed exercises with a widerange of difficulty, many of them accompanied by hints for solution, support this approach to teaching. The readers will appreciate the lively and informal style of the text accompanied by more than 200 drawings and diagrams. Specialists in various parts of science with a basic mathematicaleducation wishing to apply discrete mathematics in their field can use the book as a useful source, and even experts in combinatorics may occasionally learn from pointers to research literature or from presentations of recent results. iInvitation to Discrete Mathematics/i should make a delightfulreading both for beginners and for mathematical professionals.The main topics include: elementary counting problems, asymptotic estimates, partially ordered sets, basic graph theory and graph algorithms, finite projective planes, elementary probability and the probabilistic method, generating functions, Ramsey's theorem, and combinatorial applications oflinear algebra. General mathematical notions going beyond the high-school level are thoroughly explained in the introductory chapter. An appendix summarizes the undergraduate algebra needed in some of the more advanced sections of the book.
Jiri Matousek received his PhD in Mathematics from the Charles University in Prague in 1990 and is now Professor of Computer Science at Charles University Prague. He has held several visiting positions at universities in the U.S., Germany, Switzerland, Japan, and other countries. Humboldt Research Fellow in 1992 (Free University Berl...
Title:Invitation to Discrete MathematicsFormat:PaperbackDimensions:456 pages, 9.21 × 6.14 × 0.95 inPublished:October 1, 2008Publisher:Oxford University PressLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:0198570422

ISBN - 13:9780198570424

Look for similar items by category:


Table of Contents

Preface to the second editionPreface to the first edition1. Introduction and basic concepts2. Orderings3. Combinatorial counting4. Graphs: an introduction5. Trees6. Drawing graphs in the plane7. Double-counting8. The number of spanning trees9. Finite projective planes10. Probability and probabilistic proofs11. Order from disorder: Ramsey's theorem12. Generating functions13. Applications of linear algebraAppendixBibliographyHints to selected exercisesIndex

Editorial Reviews

"...a far-from-traditional textbook and...a joy to read. The text is lucid and sprinkled with small jokes and background stories." --Times Higher Education Supplement, Friday 26th November 1999