research
∙
05/25/2021
On the Erdős-Pósa property for long holes in C_4-free graphs
We prove that there exists a function f(k)=𝒪(k^2 log k) such that for ev...
share
research
∙
02/16/2019
Flip distances between graph orientations
Flip graphs are a ubiquitous class of graphs, which encode relations ind...
research
∙
11/08/2018
The biclique covering number of grids
We determine the exact value of the biclique covering number for all gri...
research
∙
06/01/2018
