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.
Offers are available in the Job opportunities section of the ICube website or by clicking on the...
L'équipe de l'Université de Strasbourg et la délégation Alsace du CNRS se sont brillamment...
Le vendredi 20 septembre a eu lieu la réunion de lancement du projet INTERREG 2PhaseEx, au...
Paris 27 aout 2024 – ARCHOS annonce que POLADERME, filiale du Startup studio Medtech du groupe...
La 11e journée du département de mécanique s'est tenue le 18 juin 2024. Lors de cette...
A l'occasion de la soirée de gala du 103ème congrès de l’association française des professionnels...
Le 32ème Congrès Français de Thermique de la Société française de thermique (SFT) organisé par le...
L'un des 3 Prix du meilleur poster de la 11èmes journées de la Fédération de Médecine...
La neurostimulation guidée par l’imagerie cérébrale pour traiter les patients atteints d’épilepsie...
L'un des 3 Prix du meilleur poster de la 11èmes journées de la Fédération de Médecine...
L'AABC Europe (Advanced Automotive Battery Conference) est un événement annuel rassemblant des...