Clément Legrand – Duchesne

I am a third year PhD student at LaBRI in Bordeaux. You might be looking for Clément Legrand – Lixon who studied at ENS Rennes at the same time as me.

I am broadly interested in combinatorics and graph theory, with a special fondness for reconfiguration and problems with a geometric flavor. In particular, a significant part of my work focuses on colorings and Kempe changes. My supervisors are Marthe Bonamy and Vincent Delecroix and I am a member of the teams Graphes et Optimisations and Combinatoire et Interactions.

Publications, conferences and Workshops

Publications

Workshops and contributed talks

  • Invited speaker at Journées de Combinatoire de Bordeaux 2024
  • Invited speaker at Journées CALAMAR (January 16, 2024): Online edge coloring
  • Random embedding of bounded degree trees:
    • Bordeaux Graph seminar (January 19, 2023)
    • Lyon Graph seminar (December 12, 2023)
    • Grenoble Graph seminar (December 7, 2023)
    • Journées Graphes et Algorithmique 2023 (November 22, 2023)
  • Reconfiguration of square-tiled surfaces:
    • Luxembourg Geometry seminar (November 13, 2023)
    • Bordeaux Combinatorics seminar (October 23, 2023)
    • Warwick Geometry and topology seminar (October 19, 2023)
  • The structure of quasi-transitive graphs:
    • Delft Discrete Mathematics and Optimization seminar (November 10, 2023)
    • UCL Cominatorics seminar (October 16, 2023)
    • Bordeaux Graph seminar (October 13, 2023)
  • Recoloring version of Hadwiger's conjecture:
    • Amsterdam combinatorics and probability seminar (October 31, 2023)
    • Eurocomb23
    • Oxford combinatorial theory seminar (February 1, 2022)
    • LSE combinatorics seminar (December 3, 2021)
    • Journées Graphes et Algorithmique 2021 (November 18, 2021)
    • Bordeaux Graph seminar (October 15, 2021)
  • Strengthening a theorem of Meyniel:
    • Journées Graphes et Algorithmique 2022 (November 2022)
    • Bordeaux Graph seminar (November 25, 2022)
    • Journées ANR Graph Reconfiguration (June 2022)
  • Parametrized complexity of untangling knots:
    • LaBRI's Junior seminar (October 26, 2022)
    • ICALP 2022
  • Kempe changes in bounded treewidth graphs: Eurocomb 2021
  • Sparse Graph Coalition Workshop on Reconfiguration (May 2021)
  • Kempe changes on \(\Delta\)-colorings: Workshop on Combinatorial Reconfiguration at ICALP 2021
  • Journées ANR Graph Reconfiguration (June 2021)

Teaching

  • Networks (First year of IUT), 2024
  • Human computer interaction in C# (First year of IUT), 2024
  • Two lectures in the Master 2 Graph theory course: treewidth and graph minors, 2023
  • Algorithms on trees and functional programming (Second year of Bachelor degree), 2023
  • Combinatorics and probabilities (Second year of Bachelor degree), 2022
  • Introduction to computer science (First year of Bachelor degree), 2021
  • Colles en MP* et MPSI (weekly oral exams in mathematics) at Lycée du Parc, 2020

Interests

I practice bouldering several times a week and I recently started playing ultimate frisbee. I enjoy board sports of all kinds. When the weather is not good enough for those activities, I like to read sci-fi or fantasy, to cook or to play classical guitar.