Matas Šileikis

activity

20162021

collaborators

Showing math.COShow all

2 papers · 1 filter

math.CO2020

Sandwiching biregular random graphs

Tereza Klimošová, Christian Reiher, Andrzej Ruciński +1

Let $G (n, n, m)$ be a uniformly random $m$ -edge subgraph of the complete bipartite graph $K_{n, n}$ with bipartition $(V_{1}, V_{2})$ , where $n_{i} = ∣ V_{i} ∣$ . Given a real number $p \in [0,1…

math.CO2018

A central limit theorem for almost local additive tree functionals

Dimbinaina Ralaivaosaona, Matas Šileikis, Stephan Wagner

An additive functional of a rooted tree is a functional that can be calculated recursively as the sum of the values of the functional over the branches, plus a certain toll functio…