Signed Edition Sweepstakes
 
 

Recently Viewed clear list


Original Essays | September 18, 2014

Lin Enger: IMG Knowing vs. Knowing



On a hot July evening years ago, my Toyota Tercel overheated on a flat stretch of highway north of Cedar Rapids, Iowa. A steam geyser shot up from... Continue »

spacer

Discrete Mathematics: Elementary and Beyond

by and and

Discrete Mathematics: Elementary and Beyond Cover

 

Synopses & Reviews

Publisher Comments:

 Discrete mathematics is quickly becoming one of the most important areas of mathematical research, with applications to cryptography, linear programming, coding theory and the theory of computing. This book is aimed at undergraduate mathematics and computer science students interested in developing a feeling for what mathematics is all about, where mathematics can be helpful, and what kinds of questions mathematicians work on. The authors discuss a number of selected results and methods of discrete mathematics, mostly from the areas of combinatorics and graph theory, with a little number theory, probability, and combinatorial geometry. Wherever possible, the authors use proofs and problem solving to help students understand the solutions to problems. In addition, there are numerous examples, figures and exercises spread throughout the book. László Lovász is a Senior Researcher in the Theory Group at Microsoft Corporation. He is a recipient of the 1999 Wolf Prize and the Gödel Prize for the top paper in Computer Science. József Pelikán is Professor of Mathematics in the Department of Algebra and Number Theory at Eötvös Loránd University, Hungary. In 2002, he was elected Chairman of the Advisory Board of the International Mathematical Olympiad. Katalin Vesztergombi is Senior Lecturer in the Department of Mathematics at the University of Washington.

Synopsis:

Aimed at undergraduate mathematics and computer science students, this book is an excellent introduction to a lot of problems of discrete mathematics. It discusses a number of selected results and methods, mostly from areas of combinatorics and graph theory, and it uses proofs and problem solving to help students understand the solutions to problems. Numerous examples, figures, and exercises are spread throughout the book.

About the Author

 László Lovász is a Senior Researcher in the Theory Group at Microsoft Corporation. He is a recipient of the 1999 Wolf Prize and the Gödel Prize for the top paper in Computer Science. József Pelikán is Professor of Mathematics in the Department of Algebra and Number Theory at Eötvös Loránd University, Hungary. In 2002, he was elected Chairman of the Advisory Board of the International Mathematical Olympiad. Katalin Vesztergombi is Senior Lecturer in the Department of Mathematics at the University of Washington.

Table of Contents

* Preface * Let us count! * Combinatorial tools * Binomial Coefficients and Pascal's Triangle * Fibonacci numbers * Combinatorial probability * Integers, divisors, and primes * Graphs * Trees * Finding the optimum * Matchings in graphs * Combinatorics in geometry * Euler's formula * Coloring maps and graphs * Finite geometries, codes, Latin squares, and other pretty creatures * A glimpse of complexity and cryptography * Answers to exercises

Product Details

ISBN:
9780387955858
Author:
L. Lovasz and J. Pelikan and K. Vesztergombi
Publisher:
Springer
Author:
Pelikan, J.
Author:
Vesztergombi, K.
Author:
Lovasz, Laszlo
Author:
Lovsz, L.
Author:
Pelikan, Jozsef
Author:
Pelikn, J.
Author:
Lovasz, L.
Author:
Hemleben, Ch L.
Location:
New York
Subject:
Computer Science
Subject:
Mathematics
Subject:
Discrete Mathematics
Subject:
Number Theory
Subject:
Combinatorics
Subject:
Computer science -- Mathematics.
Subject:
Mathematics - Advanced
Copyright:
Edition Number:
1
Edition Description:
Book
Series:
Undergraduate texts in mathematics
Series Volume:
02-116
Publication Date:
January 2003
Binding:
TRADE PAPER
Language:
English
Illustrations:
Y
Pages:
293
Dimensions:
235 x 155 mm 950 gr

Other books you might like

  1. His and hers :the fantasy world of... Used Hardcover $1.75
  2. Calculus of Variations Used Trade Paper $5.50
  3. Thinking about Ordinary Differential... New Trade Paper $70.50
  4. Amusements in Mathematics New Trade Paper $12.95
  5. Life by the Numbers Used Trade Paper $9.50
  6. Differential Equations: Linear,... New Trade Paper $86.75

Related Subjects

Computers and Internet » Computers Reference » General
Computers and Internet » Personal Computers » General
Science and Mathematics » Mathematics » Advanced
Science and Mathematics » Mathematics » Combinatorics
Science and Mathematics » Mathematics » Number Theory
Science and Mathematics » Mathematics » Probability and Statistics » General
Science and Mathematics » Mathematics » Probability and Statistics » Statistics

Discrete Mathematics: Elementary and Beyond New Trade Paper
0 stars - 0 reviews
$56.95 In Stock
Product details 293 pages Springer Verlag - English 9780387955858 Reviews:
"Synopsis" by , Aimed at undergraduate mathematics and computer science students, this book is an excellent introduction to a lot of problems of discrete mathematics. It discusses a number of selected results and methods, mostly from areas of combinatorics and graph theory, and it uses proofs and problem solving to help students understand the solutions to problems. Numerous examples, figures, and exercises are spread throughout the book.
spacer
spacer
  • back to top
Follow us on...




Powell's City of Books is an independent bookstore in Portland, Oregon, that fills a whole city block with more than a million new, used, and out of print books. Shop those shelves — plus literally millions more books, DVDs, and gifts — here at Powells.com.