9–11 Jun 2015
INFN - Laboratori Nazionali di Frascati <!--ID_UTENTE=509-->
Europe/Rome timezone

Probabilistic method in combinatorics using cluster expansion

10 Jun 2015, 16:30
1h
Auditorium B. Touschek, Bldg 36 (INFN - Laboratori Nazionali di Frascati <!--ID_UTENTE=509-->)

Auditorium B. Touschek, Bldg 36

INFN - Laboratori Nazionali di Frascati <!--ID_UTENTE=509-->

Via Enrico Fermi, 40 00044 - Frascati (Roma)

Speaker

Benedetto Scoppola (Univ. Tor Vergata Roma)

Description

We will discuss the connection between the cluster expansion and the probabilistic method, used in order to give a-priori bounds for discrete combinatorics problems. Accurate estimates of the radius of convergence of the cluster expansion, as the Fernandez-Procacci construction, allow better estimates in the related combinatorics problems. We provide concrete examples of applications of this technique.

Primary author

Benedetto Scoppola (Univ. Tor Vergata Roma)

Presentation materials

There are no materials yet.