Research

Research

Preprints

Inversion diameter and 2-edge-colored homomorphisms with C. Arana, T. Bellitto, H. Buffière, Q. Chuet and T. Pierron
submitted

Making an oriented graph acyclic using inversions of bounded or prescribed size with J. Bang-Jensen, F. Havet, F. Hörsch, C. Rambaud and C. Silva
submitted

Plane Strong Connectivity Augmentation with S. Bessy, D. Gonçalves and D. Thilikos
submitted

Published

Twin-width one with J. Ahn, H. Jacob, N. Köhler, C. Paul and S. Wiederrecht
STACS 2025 - journal submitted

Brooks-type colourings of digraphs in linear time with D. Gonçalves and L. Picasarri-Arrieta
Journal of Graph Theory.

Oriented trees in O(k √k)-chromatic digraphs, a subquadratic bound for Burr’s conjecture with S. Bessy and D. Gonçalves
WG 2024 | journal submitted

The Χ-binding function of d-directional segment graphs with L. Duraj, R. J. Kang, H. La, J. Narboni, F. Pokrývka, and C. Rambaud
Discrete & Computational Geometry

Digraph redicolouring with N. Bousquet, F. Havet, N. Nisse and L. Picasarri-Arrieta
European Journal of Combinatorics

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of P4 with L. Cook, T. Masařík, Ma. Pilipczuk and U. S. Souza
EuroComb 24 | Electronic Journal of Combinatorics

Twin-width VI: the lens of contraction sequences with É. Bonnet, EJ Kim and S. Thomassé
SODA 2022

Twin-width and polynomial kernels with E. Bonnet, EJ Kim, S. Thomassé and R Watrigant
IPEC 2021 | Algorithmica

© Amadeus Reinald. Some rights reserved.

Using the Chirpy theme for Jekyll.