Discrete Mathematics – L. Lovász, J. Pelikán, K. Vesztergombi – 1st Edition

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 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 of selected results and methods of discrete mathematics, mostly from the areas of combinatorics and graph theory, with a little theory, probability, and combinatorial geometry. Wherever possible, the authors use proofs and problem solving to help students understand the to problems.

In addition, there are numerous examples, figures and exercises spread throughout the book. László 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 and Number Theory at Eötvös Loránd University, Hungary. In 2002, he was elected Chairman of the Advisory Board of the . Katalin Vesztergombi is Senior Lecturer in the Department of Mathematics at the University of Washington.

  • 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
Title: Discrete Mathematics: Elementary and Beyond
Author: L. Lovász / J. Pelikán/ K. Vesztergombi
Edition: 1st Edition
ISBN: 0387955852 | 9780387955858
Type: eBook
Language: English
Discrete Math

No Comments

  • Can you please leave feedback and comments here

    Your opinions and comments would be greatly appreciated. If you have comments or questions we've added this section so that we might have a dialogue with you.

Complete all fields

7 − five =