Hommage à Carl Feghali

​Après des études au Liban et au Royaume-Uni, Carl Feghali avait obtenu sa thèse de doctorat « Topics in graph colouring and extremal graph theory » en 2017 à l'université de Durham en Angleterre sous la direction de Matthew Johnson et Daniel Paulusma. Il avait ensuite effectué plusieurs séjours postdoctoraux en France et à l'international : Institut de recherche en informatique fondamentale (IRIF - CNRS/Université Paris Cité), Bergen University, Charles University Prague, LIP. Le LIP l'avait recruté comme postdoctorant en 2021 et le CNRS comme chargé de recherche en 2023. 

Ses travaux étaient en théorie des graphes et plus particulièrement sur la décomposition de graphes lui permettant de résoudre des questions ouvertes ou d'améliorer des bornes pour différents problèmes, notamment ceux en lien avec les questions de coloration de graphes, un problème fondamental du domaine. Au cours des années, son spectre s'était élargi à d'autres grands problèmes de la théorie des graphes (intersection sets, matching-cut ou perfect matching). 

Pour son recrutement au CNRS il avait proposé un projet ambitieux intitulé « La décomposition des graphes rencontre la coloration des graphes ». Ce projet mettait particulièrement l'accent sur la façon dont les résultats de la décomposition des graphes peuvent donner lieu à de nouvelles approches pour les problèmes ouverts en matière de coloration des graphes et réciproquement. Il avait déjà obtenu des résultats en ce sens depuis son recrutement dont certain avec ses collègues du LIP.