research
∙
08/06/2023
Factoring Pattern-Free Permutations into Separable ones
We show that for any permutation π there exists an integer k_π such that...
share
research
∙
02/16/2023
Maximum Independent Set when excluding an induced minor: K_1 + tK_2 and tC_3 ⊎ C_4
Dallard, Milanič, and Štorgel [arXiv '22] ask if for every class excludi...
research
∙
07/15/2022
First Order Logic and Twin-Width in Tournaments and Dense Oriented Graphs
We characterise the classes of tournaments with tractable first-order mo...
research
∙
06/01/2022
Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
A graph is O_k-free if it does not contain k pairwise vertex-disjoint an...
research
∙
04/26/2022
Twin-width VII: groups
Twin-width is a recently introduced graph parameter with applications in...
research
∙
07/28/2020
Twin-width III: Max Independent Set and Coloring
We recently introduced the graph invariant twin-width, and showed that f...
research
∙
06/17/2020