Paul Erdős and probabilistic reasoning

Noga Alon*

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

3 Scopus citations

Abstract

One of the major contributions of Paul Erdős is the development of the Probabilistic Method and its applications in Combinatorics, Graph Theory, Additive Number Theory and Combinatorial Geometry. This short paper describes some of the beautiful applications of the method, focusing on the long-term impact of the work, questions and results of Erdős. This is mostly a survey, but it contains a few novel results as well.

Original languageEnglish
Title of host publicationBolyai Society Mathematical Studies
PublisherSpringer Berlin Heidelberg
Pages11-33
Number of pages23
DOIs
StatePublished - 2013

Publication series

NameBolyai Society Mathematical Studies
Volume25
ISSN (Print)1217-4696

Fingerprint

Dive into the research topics of 'Paul Erdős and probabilistic reasoning'. Together they form a unique fingerprint.

Cite this