research
∙
08/03/2023
Reconstruction of colours
Given a graph G, when is it possible to reconstruct with high probabilit...
share
research
∙
07/20/2023
Small But Unwieldy
We show that for any natural number s, there is a constant γ and a subgr...
research
∙
07/23/2022
A very sharp threshold for first order logic distinguishability of random graphs
In this paper we find an integer h=h(n) such that the minimum number of ...
research
∙
12/08/2021
On anti-stochastic properties of unlabeled graphs
We study vulnerability of a uniformly distributed random graph to an att...
research
∙
02/06/2018