Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

AuthorLovรกsz, L. author
TitleDiscrete Mathematics [electronic resource] : Elementary and Beyond / by L. Lovรกsz, J. Pelikรกn, K. Vesztergombi
ImprintNew York, NY : Springer New York : Imprint: Springer, 2003
Connect tohttp://dx.doi.org/10.1007/b97469
Descript IX, 284 p. online resource

SUMMARY

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


CONTENT

Letโ{128}{153}s Count! -- Combinatorial Tools -- Binomial Coefficients and Pascalโ{128}{153}s Triangle -- Fibonacci Numbers -- Combinatorial Probability -- Integers, Divisors, and Primes -- Graphs -- Trees -- Finding the Optimum -- Matchings in Graphs -- Combinatorics in Geometry -- Eulerโ{128}{153}s Formula -- Coloring Maps and Graphs -- Finite Geometries, Codes, Latin Squares, and Other Pretty Creatures -- A Glimpse of Complexity and Cryptography -- Answers to Exercises


Mathematics Number theory Combinatorics Mathematics Combinatorics Number Theory



Location



Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network

  line

facebook   instragram