### 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 language | English (US) |
---|---|

Title of host publication | Bolyai Society Mathematical Studies |

Publisher | Springer Berlin Heidelberg |

Pages | 11-33 |

Number of pages | 23 |

DOIs | |

State | Published - Jan 1 2013 |

Externally published | Yes |

### Publication series

Name | Bolyai Society Mathematical Studies |
---|---|

Volume | 25 |

ISSN (Print) | 1217-4696 |

### All Science Journal Classification (ASJC) codes

- Computational Theory and Mathematics
- Applied Mathematics

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

## Cite this

Alon, N. (2013). Paul Erdős and probabilistic reasoning. In

*Bolyai Society Mathematical Studies*(pp. 11-33). (Bolyai Society Mathematical Studies; Vol. 25). Springer Berlin Heidelberg. https://doi.org/10.1007/978-3-642-39286-3_1