Guillaume Aubian's

Who am I ?

A PhD student in the TALGO team at École Normale Supérieure and in the IRIF lab in Paris University. I’m mainly interested in graph theory, optimization and algorithmics, and I’m fond of algorithmic contests.

In a past life, I have worked for almost two years as a Google Software Engineer in Zürich, Switzerland, and have attended École Normale Supérieure Paris-Saclay before that.

Why are you here ?


My research interests revolve around graph theory, in particular directed graph theory. I focus on digraph colouring, a notion which arised lately and consists in partitioning directed graphs into acyclic subgraphs.

I am an author of the following papers :

I have also presented in the following conferences and workshops :

  • ANR Digraphs 2021, presenting a Decomposition theorem for locally in-transitive tournaments
  • JGA 2020, presenting Brooks’ theorem on digraphs
  • EUROCOMB’21, presenting Decomposing and Colouring Locally Out-Transitive Oriented Graphs
  • JGA 2021, presenting Vizing’s and Shannon’s Theorems for edge-defective colouring
  • ICGT 2022, presenting Heroes in Orientations of Complete Multipartite Graphs


I am a teaching fellow at Paris University. I have been in charge of :

  • Practical works for Initiation to Python Programming (IP1 Python) in 2020-2021 and 2022-2023
  • Practical works for Web and tools (IO2 Internet et Outils) in 2020-2021
  • Practical works for Initiation to Java Programming (IP1 Java) in 2021-2022 and 2022-2023
  • Practical and theoretical works for Principles of operation of binary machines (PF1 Principes de fonctionnement des machines binaires) in 2021-2022
  • Practical works for Introduction to Operating Systems (IS1 Initiation aux Systèmes d’Exploitation) in 2022-2023

Algorithmic Contests

If you want any information about algorithmic contests (in particular for the organization of ENS Paris-Saclay’s algorithmic club or ICPC SWERC) or any interesting problem to share with me, feel free to contact me.

I used to train on Codeforces, currently am ranked master, and hope to someday get the motivation to get to grandmaster. I have alse reached twice the third round of Google Code Jam, once the offline finals of Google Hash Code, have won two editions of Battle Dev and also have won Codin’Night.

How to contact me ?

My mail address is (λabcd.d.b@c.a) xyz aubian gaubian guillaume but you can also contact me on Discord under username LeCaRiBoU#3837 or aubian on irc.{,,}.