Analytic combinatorics of patterns in graphs

13.12.2016 15:15 - 16:45

Gwendal Collet (TU Wien), SE Arbeitsgemeinschaft Diskrete Mathematik

Inhalt:

We present a framework, based on generating series manipulation, to study the number of occurrences of a given subgraph in a random graph. We recover in particular a result from Erdös and Rényi on forbidden subgraphs. This is a joint work with Danièle Gardy, Bernhard Gittenberger, Élie de Panafieu and Vlady Ravelomanana.

Organiser:

M. Drmota

Location:

TU Wien, Dissertantenraum, Freihaus, Turm A, 8. OG., Wiedner Hauptstr. 8-10, 1040 Wien