Clément Legrand-Duchesne

According to our database, Clément Legrand-Duchesne authored at least 7 papers between 2023 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On a recolouring version of Hadwiger's conjecture.

Marthe Bonamy, Marc Heinrich, Clément Legrand-Duchesne, Jonathan Narboni

J. Comb. Theory B, January, 2024

Exploration of the space of the colorings of a graph. (Exploration de l'espace des colorations d'un graphe).

Clément Legrand-Duchesne

PhD thesis, 2024

Parameterized Complexity of Untangling Knots.

Clément Legrand-Duchesne, Ashutosh Rai, Martin Tancer

SIAM J. Comput., 2024

The structure of quasi-transitive graphs avoiding a minor with applications to the domino problem.

Louis Esperet, Ugo Giocanti, Clément Legrand-Duchesne

J. Comb. Theory B, 2024

Minimum separator reconfiguration.

Guilherme C. M. Gomes, Clément Legrand-Duchesne, Reem Mahmoud, Amer E. Mouawad, Yoshio Okamoto, Vinícius Fernandes dos Santos, Tom C. van der Zanden

J. Comput. Syst. Sci., 2024

Kempe changes in degenerate graphs.

Marthe Bonamy, Vincent Delecroix, Clément Legrand-Duchesne

Eur. J. Comb., 2024

2023

Strengthening a Theorem of Meyniel.

Quentin Deschamps, Carl Feghali, Frantisek Kardos, Clément Legrand-Duchesne, Théo Pierron

SIAM J. Discret. Math., June, 2023