HDR : Jean-Sebastien SERENI
Equipe : CSTB
Titre : Sur des aspects algébriques de coloration de graphes: coloration fractionnaire et nombre de colorations
Résumé : Ce mémoire est basé sur une partie de mes travaux concernant la coloration des graphes en lien avec des notions algébriques, et notamment la coloration fractionnaire. Son but est de présenter, en français et de manière détaillée et pédagogique, les théories et techniques développées avec mes divers co-auteurs et qui ont permis des avancées sur des problèmes fondamentaux difficiles de coloration de graphes. J’espère ainsi rendre ces théories plus accessibles aux étudiants et collègues qui souhaitent en apprendre davantage sur ce domaine. Dans cet esprit, chaque chapitre propose divers exercices (dirigés), destinés soit à présenter des preuves de faits « bien connus » dont la démonstration n’est pas nécessairement évidente et reste difficile à trouver dans la littérature, soit à présenter des extensions de sujets abordés ou encore des arguments différents de ceux utilisés dans une démonstration particulière du mémoire. Les chapitres 2 à 5 contiennent chacun une partie regroupant des suggestions de développements futurs des méthodes présentées ainsi que d’autres questions ouvertes en lien avec le sujet traité.
Le jury sera composé de : M. Paul DORBEC, MCF HDR (Université de Bordeaux), M. Christophe PAUL, DR CNRS (Laboratoire d'informatique, de robotique et de microélectronique de Montpellier), M. Nicolas TROTIGNON, DR CNRS (Ecole normale supérieure de Lyon), Mme Cristina BAZGAN, PR (Université Paris-Dauphine), M. Pierre FRAIGNIAUD, DR (Université Paris-Diderot), M. Michel HABIB, PR (Université Paris-Diderot) et de M. Amadeo NAPOLI, DR CNRS (Université de Lorraine).
Cette présentation, en français, aura lieu le mardi 13 février à 14h00 dans la salle A008 de la Faculté des Sciences et Technologies LORIA à Vandœuvre-les-Nancy.
Le dépôt des candidatures pour les postes d’enseignants-chercheur est ouvert. Les offres sont...
AFNOR Certification vient de renouveler la certification ISO 9001:2015 du Service de Cartographie...
La thématique de l'intelligence artificielle (IA) en lien avec la santé est forte au laboratoire...
Publiées au Journal officiel le vendredi 1er janvier 2021, les promotions de la Légion d'honneur et...
Le référentiel "ICube Software Collection" permet d'avoir une vue d'ensemble des logiciels...
Pour son édition 2020, la Journée des Jeunes Chercheurs en Robotique (JJCR2020) a eu lieu en ligne...
Le Challenge Mature Your PhD créé en 2019 par Conectus en partenariat avec les établissements de...
Un colloque consacré à la promotion de la science chez les femmes et à la diffusion des savoirs...
Reprise de l'article sur le site INSA Strasbourg du 24 novembre rédigé par Véronique...
L'extrait de l'article ci-dessous est tiré du dossier « Ces robots qui nous veulent du bien », à...
Dans le cadre du projet TC-Pro-UV (Traumatismes Crâniens et Protection des Usagers Vulnérables)...