research
∙
09/12/2023
The χ-binding function of d-directional segment graphs
Given a positive integer d, the class d-DIR is defined as all those inte...
share
research
∙
03/14/2023
A note on the flip distance between non-crossing spanning trees
We consider spanning trees of n points in convex position whose edges ar...
research
∙
02/24/2023
Vizing's edge-recoloring conjecture holds
In 1964 Vizing proved that starting from any k-edge-coloring of a graph ...
research
∙
08/30/2022
Lower bound for constant-size local certification
Given a network property or a data structure, a local certification is a...
research
∙
07/16/2021
On Vizing's edge colouring question
Soon after his 1964 seminal paper on edge colouring, Vizing asked the fo...
research
∙
03/19/2021
On a recolouring version of Hadwiger's conjecture
We prove that for any ε>0, for any large enough t, there is a graph G th...
research
∙
08/08/2020