Skip to main content
x

About

A sound theory for analysing the complex behaviour of dynamic networks

The aim of the EU-funded DYNASNET project is to engage leading experts in network science and graph theory to build a mathematically sound theory of dynamic networks.

News

Latest Publications

Random interlacement is a factor of i.i.d.

2023-04-21

The random interlacement point process (introduced in [47], generalized in [ 50 ]) is a Poisson point process on the space of labeled doubly infinite nearest neighbour trajectories modulo time-shift on a transient graph G. We show that the random interlacement point process on any transient transitive graph G is a factor of i.i.d., i.e., it can be constructed from a family of i.i.d. random variables indexed by vertices of the graph via an equivariant measurable map.

State-controlled epidemic in a game against a novel pathogen

2022-09-20

The pandemic reminded us that the pathogen evolution still has a serious effect on human societies. States, however, can prepare themselves for the emergence of a novel pathogen with unknown characteristics by analysing potential scenarios. Game theory offers such an appropriate tool.

Locally common graphs

2022-09-02

Goodman proved that the sum of the number of trianglesin a graph onnnodes and its complement is at least n3 / 24; in other words, this sum is minimized, asymptotically, by a random graph with edge density 1/2. Erdős conjectured that a similar inequality will hold for K4 in place of K3, but this was disproved by Thomason. But ananalogous statement does hold for some other graphs,which are called common graphs. Characterization ofcommon graphs seems, however, out of reach.

Researchers

Events

2023.04.11. - 2023.04.11.
Rényi Institute
The next Kutszem will be on Tuesday instead of on Monday by Júlia Komjáthy: Cluster-size decay in spatial random graphs.
2023.02.20. - 2023.02.20.
Rényi Institute
The next Kutszem will be a double header. The first talk by Simon Schwarz is at 2.15pm (at Kutyas!) and the second by Anja Sturm is at the usual 4.15pm at the Main Lecture Hall.