Maria Deijfen: Stable matching when one partner is not enough

Tid: On 2018-11-21 kl 13.00 - 14.00

Föreläsare: Maria Deijfen, Stockholm University

Plats: Room B705, Department of Statistics, Stockholm University

An important problem in network modelling is that of generating graphs with a given degree distribution, for instance one that has been observed in an empirical network. We will consider a spatial version of this problem, where the vertices have positions in continuum space. How should one go about to obtain a random graph with a given distribution for the degrees on such a vertex set? When is the resulting graph well connected in the sense that it contains an infinite component? One natural way of constructing the graph is based on the Gale-Shapley stable marriage, and the component structure has then turned out to be surprisingly difficult to understand. I will describe some existing results - including a "statistical" proof of the existence of an infinite component - and a number of open problems.

Innehållsansvarig:webmaster@math.kth.se
Tillhör: Institutionen för matematik
Senast ändrad: 2018-11-14