L'IRIF espère que vous avez passé un bel été et de bonnes vacances !

Cette semaine, dans la lettre de l'IRIF, merci de noter que le conseil de laboratoire se déroulera mardi 5 septembre. Pour rappel, la journée de rentrée de l'IRIF aura lieu le 11 septembre.

Côté actualité, des cours de français vous sont proposés par l'Université. La Fête de la Science approche et nous sommes toujours à la recherche d'encadrants bénévoles pour animer les différentes activités.

Le focus porte sur la thèse de Guillaume Aubian et son “défi des graphes colorés”.

Bonne lecture et très bonne rentrée !

• Conseil de laboratoire : le prochain conseil de laboratoire aura lieu mardi 5 septembre de 13h à 15h en salle 165 Olympe de Gouges. L'ordre du jour est le suivant :
  1. nomination du nouveau responsable de l'équipe “algèbre et calcul”
  2. procédure de sélection pour les représentants CH/EC pour la rencontre HCERES
  3. présentation et validation des demandes DIALOG, avec éventuel classement des demandes doc et post-doc.

• Event organization: from now on, if you need to organise an event, please do not send an email but fill in this form instead. You will find it on the Intranet > Administration > Organisation évènement. Please, note that you still have until the 10th of September if you want to ask for financial help to organize an event in 2024.

• Point travaux : les gros travaux dans l'enceinte du laboratoire vont se poursuivre jusqu'au 15 septembre. De fortes nuisances sonores sont attendues. Puis, il y aura des travaux de maintenance qui dureront jusqu'à la fin du mois, mais qui seront beaucoup moins bruyants. À noter également la fin des salles à Olympe de Gouges le vendredi 15 septembre au soir.

• NOTILUS : The CNRS service for mission planning and management, NOTILUS is available here. MIt is mandatory to set up your profile before making any reservation. The procedure for mission planning is available in French and English, and the procedure for mission return in French and English aswell.

• Olympe de Gouges: This week's code is 81321

• [REMINDER] [SAVE THE DATE]: the Back to work event will be held on September 11 in room 9E at Halle aux Farines from 14:00pm to 18:00pm. There will be short overview talks by the new permanent members of the IRIF followed by a buffet. The program will be as followed:
  • 14h15 - 14h30 : Yining Hu (visiteur longue durée) - « Fractions continues automatiques algebriques en caractéristique 2 »
  • 14h30 - 14h45 : Giulio Manzonetto (PR UPC) - « Lambda calcul et réseaux »
  • 14h45 - 15h00 : Sarah Winter (MCF UPC) - « Challenges in synthesis »
  • 15h00 - 15h15 : Vincent Jugé (délégation CNRS) - « Mots et permutations : entre théorie et pratique »
  • 15h15 - 15h30 : Jean Krivine (CR CNRS, retour disponibilité) - « Some research topics for programmable blockchains »
  • 15h30 - 15h45 : Jérémy Ledent (MCF UPC) - « Knowledge and Topology »
  • 15h45 - 16h00 : Leonid Libkin (industrial chair IRIF/CNRS) - « Leaving the comfort zone: life in ISO/IEC JTC1 SC32 WG3
  • 16h00 - 16h15 : Nicolas Ollinger (délégation CNRS) -
  • 16h15 - 16h30 : Gabriel Scherer (CR INRIA) - « OCaml et théorie des langages de programmation »
  • 16h30 - 16h45 : Mónika Csikós (MCF UPC) - « Approximating geometric data »
  • 16h45 - 17h00 : Lelia Blin (PR UPC) - « Etude de l'espace mémoire des algorithmes auto-stabilisants »

• Remote French class: The University Paris Cité offers French courses at a distance. If you are interested, please contact formation@irif.fr to check availability.

• Participation à la Fête de la Science : dans le cadre de la Fête de la Science, l'IRIF accueillera des élèves de primaire, collège et lycée, du 6 au 16 octobre. Si vous souhaitez participer à l'animation d'activités d'informatique et de programmation, merci de remplir ce formulaire.

• Tuteurs en informatique: le programme universitaire de Smith College (Paris) cherche un-e tuteur-tutrice pour le premier semestre auprès d'étudiant-e-s américain-e-s qui suivent des cours de L2 ou L3 dans votre disciple. Cela représente entre 10 et 20h de cours pendant le semestre (à définir avec les étudiants). Rémunération proposée : entre 45 et 60€ de l'heure selon votre qualification. Si vous êtes intéressés, merci de contacter Rob Dorit, Directeur Académique rdorit@smith.edu / 01 43 21 65 54.

• [Rappel] Billets Cité des Sciences : l'IRIF dispose de billets pour la Cité des Sciences et de l'Industrie. Avec vos petits ou bien entre grands, venez (re)découvrir les sciences dans leur globalité (l'univers, les mathématiques, les sons, le cerveau, les gênes, les robots, l'océan et bien d'autres !) et profitez d'une expérience unique au planétarium (par exemple, à l'occasion des 50 ans de leur album “The Dark Side of The Moon”, les Pink Floyd sont à l'honneur dans une expérience unique de 42 minutes, durée de l'album, où chaque chanson a un thème différent). Intéressé·e ? Contactez communication@irif.fr pour obtenir vos places.

• [REMINDER] Workshop Complexity and Algorithms (CoA 2023): the 3rd annual workshop for the working group “Complexity and Algorithms” (GT-CoA) will take place at Campus Jussieu, Paris, September 18-20 2023. Here is the link to register.

• [RAPPEL] Formation à distance - soumettre son projet détaillé à l'ANR : ouverte aux chercheurs statutaires et non statutaires du laboratoire et aux administratifs en charge du suivi des projets ANR, la formation aura lieu le lundi 25 septembre 2023 de 9h30 à 16h30. Vous y découvrirez les nouveautés du plan d’actions 2023 ainsi que le fonctionnement de USER FIRST. Téléchargez ici tout le programme détaillé. Pour candidater, il faut retourner le formulaire rempli et signé avant le 1er septembre 2023.

• The IRIF and Environment Commission is taking its summer break, no weekly comic strip this week. You still can follow and participate to I&E using Zulip (https://zulip.irif.fr), and via the website.
• It's still possible to recycle your paper. You will find the boxes close to the secretariat, in front of room 4003.

Guillaume Aubian defended his thesis on the 20th of june. His subject was: Colouring Digraphs.

“Ma thèse s'intéresse à la coloration de graphes dirigés. Un graphe, c'est juste un ensemble de trucs, que l'on appelle des sommets, ainsi que des paires de trucs, qu'on appelle des arêtes. Par exemple, on peut considérer le graphe dont les sommets correspondent à des utilisateurs d'un réseau social, et dont les arêtes sont les paires d'utilisateurs qui sont amis.”

Pour lire son portrait, rendez-vous sur l'intranet.

Voici le résumé de sa thèse : The aim of this thesis is to investigate how the structure of a digraph affects its dichromatic number and to extend various results on undirected colouring to digraphs. In the first part of this thesis, we examine how the dichromatic number interacts with other metrics. First, we consider the degree, which is the maximum number of neighbours of a vertex. In the undirected case, this corresponds to Brooks' theorem, a celebrated theorem with multiple variations and generalizations. In the directed case, there is no natural metric corresponding to the maximum degree, so we explore how different notions of maximum directed degree lead to either Brooks-like theorems or impossibility results. We also investigate the maximum local-arc connectivity, a metric that encompasses several degree-like metrics. The second part of this manuscript focuses on a directed analogue of the Gyárfás-Sumner conjecture. The Gyárfás-Sumner conjecture tries to characterize sets S of undirected graphs such that graphs with large enough chromatic number must contain a graph of S. This conjecture is still largely open. On digraphs, a corresponding conjecture was proposed by Aboulker, Charbit, and Naserasr. We prove several subcases of this conjecture, mainly demonstrating that certain classes of digraphs have bounded dichromatic number. In the last part of this thesis, we address the d-edge-defective-colouring problem, which involves colouring edges of a multigraph such that, for any vertex, no colour appears on more than d of its incident edges. When d equals one, this corresponds to the infamous edge-colouring problem. Shannon established a tight bound on the number of colours needed relative to the maximum degree when d equals one, and we extend this result to any value of d. We also explore this problem on simple graphs and prove results that extend Vizing's theorem to any value of d.

• ERC-2024-STARTING and ERC-2023-SYNERGY : The ERC-2024-STARTING (closing date 24/10/2023) and ERC-2023-SYNERGY (closing date 08/11/2022) calls are open. The first one is intended for researchers whose career is between 2 and 7 years after obtaining their thesis diploma. The second is addressed to a group of between two and a maximum of four principal investigators (PIs) - one of whom will be designated as the corresponding PI (cPI) - working together and bringing different skills and resources to bear on ambitious research problems. Click on this link to find out more about the timetable and documents required for the calls.

• [REMINDER] Séphora Berrebi Scholarships for Women in Advanced Mathematics: a €2,000 scholarship will be awarded to a young female researcher in mathematics or computer science. The deadline for applications is the 3rd of September, midnight. Candidates, of all nationalities, must be receiving core funding and be enrolled in a doctoral school, research laboratory or research institute in France. More information on the dedicated website.

Newsletter des partenaires : Les lettres arrivent sporadiquement aux membres de l'IRIF. Elles sont donc listées ci-dessous.

• CNRS Hebdo du 31/08/2023