research
∙
09/19/2023
Game Connectivity and Adaptive Dynamics
We analyse the typical structure of games in terms of the connectivity p...
share
research
∙
12/22/2022
Invertibility of digraphs and tournaments
For an oriented graph D and a set X⊆ V(D), the inversion of X in D is th...
research
∙
11/25/2022
Shotgun assembly of random graphs
Graph shotgun assembly refers to the problem of reconstructing a graph f...
research
∙
10/17/2022
A multidimensional Ramsey Theorem
Ramsey theory is a central and active branch of combinatorics. Although ...
research
∙
10/27/2021
Active clustering for labeling training data
Gathering training data is a key step of any supervised learning task, a...
research
∙
12/04/2020
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces
The asymptotic dimension is an invariant of metric spaces introduced by ...
research
∙
12/03/2020
Optimal labelling schemes for adjacency, comparability and reachability
We construct asymptotically optimal adjacency labelling schemes for ever...
research
∙
12/21/2018
Lipschitz bijections between boolean functions
We answer four questions from a recent paper of Rao and Shinkar on Lipsc...
research
∙
04/09/2018
Better bounds for poset dimension and boxicity
We prove that the dimension of every poset whose comparability graph has...
research
∙
03/14/2018