Institut für Diskrete Mathematik
Vortrag im Seminar für Kombinatorik und Optimierung
Dienstag 22.11.2016, 14:15
Seminarraum AE06, Steyrergasse 30, Erdgeschoss
The Evolution of Random Graphs on Surfaces
Chris Dowden
(TU Graz)
g
denote the graph taken uniformly at
For integers g, m ≥ 0 and n > 0, let Sn,m
random from the set of all graphs on {1, 2, . . . , n} with exactly m = m(n) edges and
with genus at most g. We use counting arguments to investigate the components,
g
subgraphs, maximum degree, and largest face size of Sn,m
, finding that there is often
different asymptotic behaviour depending on the ratio m/n.
This is joint work with Mihyun Kang and Philipp Sprüssel.
Mihyun Kang

the flyer - Transnational American Studies Institute

Title Germs of measure-preserving holomorphic maps from bounded

Prof. Dr. Mislava BERTOŠA Crime against Nature in the Psychiatrist

Terminplan Berufungsvorträge

Quasi-ordered fields: a uniform approach to orderings and valuations

Programm - Fachrichtung Mathematik

Sheet 4 - Fakultät für Mathematik

5th Round 2014 FINAL QUALIFYING TOURNAMENT

Monatliches Seminar

Fachbereich Philosophie

WFD 2000/60/EC

2031 yearling stallions 2032 two year old stallions 2034