Description |
xv, 248 pages : illustrations ; 25 cm |
|
text txt rdacontent |
|
unmediated n rdamedia |
|
volume nc rdacarrier |
Bibliography |
Includes bibliographical references and index. |
Contents |
A glorious beginning : Bertrand's postulate -- Discrete geometry and spinoffs -- Ramsey's theorem -- Delta-systems -- Extremal set theory -- Van der Waerden's theorem -- Extremal graph theory -- The friendship theorem -- Chromatic number -- Thresholds of graph properties -- Hamilton cycles -- Appendices: A few tricks of the trade ; Definitions, terminology, notation ; More on ErdQs. |
Summary |
"Paul ErdQs published more papers during his lifetime than any other mathematician, especially in discrete mathematics. He had a nose for beautiful, simply-stated problems with solutions that have far-reaching consequences across mathematics. This captivating book, written for students, provides an easy-to-understand introduction to discrete mathematics by presenting questions that intrigued ErdQs, along with his brilliant ways of working toward their answers. It includes young ErdQs's proof of Bertrand's postulate, the ErdQs-Szekeres Happy End Theorem, De Bruijn-ErdQs theorem, ErdQs-Rado delta-systems, ErdQs-Ko-Rado theorem, ErdQs-Stone theorem, the ErdQs-nyi-Ss Friendship Theorem, ErdQs-nyi random graphs, the C`hvtal-ErdQs theorem on Hamilton cycles, and other results of ErdQs, as well as results related to his work, such as Ramsey's theorem or Deza's theorem on weak delta-systems. Its appendix covers topics normally missing from introductory courses. Filled with personal anecdotes about ErdQs, this book offers a behind-the-scenes look at interactions with the legendary collaborator"--Publisher's description. |
Subject |
Erds, Paul, 1913-1996.
|
|
Discrete mathematics.
|
|
Mathematicians -- Hungary -- Biography.
|
|
Erds, Paul, 1913-1996. (OCoLC)fst00002920
|
|
Discrete mathematics. (OCoLC)fst02009030
|
|
Mathematicians. (OCoLC)fst01012154
|
|
Hungary. (OCoLC)fst01205132
|
Genre/Form |
Biographies. (OCoLC)fst01919896
|
|
Biographies.
|
ISBN |
9781108831833 hardcover |
|
1108831834 hardcover |
|
9781108927406 paperback |
|
1108927408 paperback |
|
9781108912181 electronic book |
|