research
∙
07/14/2023
Sparse induced subgraphs in P_6-free graphs
We prove that a number of computational problems that ask for the larges...
share
research
∙
06/22/2023
Geometric Graphs with Unbounded Flip-Width
We consider the flip-width of geometric graphs, a notion of graph width ...
research
∙
01/31/2023
Flipper games for monadically stable graph classes
A class of graphs 𝒞 is monadically stable if for any unary expansion 𝒞 o...
research
∙
08/12/2021
Grounded L-graphs are polynomially χ-bounded
A grounded L-graph is the intersection graph of a collection of "L" shap...
research
∙
03/13/2021
Colouring polygon visibility graphs and their generalizations
Curve pseudo-visibility graphs generalize polygon and pseudo-polygon vis...
research
∙
11/01/2019