Bio
As of August 2024, I am a postdoctoral fellow at the National Institute of Informatics (NII) in Tokyo working with Ken-ichi Kawarabayashi.
I obtained my PhD (manuscript, slides) in June 2024 at Université Côte D'Azur (Nice), under the supervision of Frédéric Havet and Stéphane Bessy.
My main interests lie in combinatorics and theoretical computer science. In particular, I am interested in graph colouring, directed graphs, reconfiguration, extremal combinatorics and probabilistic methods applied to these areas.
Email: lpicasarr@nii.ac.jp
Publications
- Blow-ups and extensions of trees in tournaments
with P. Aboulker, F. Havet, W. Lochet, R. Lopes, and C. Rambaud, submitted, 2024. - Brooks-type colourings of digraphs in linear time
with D. Gonçalves and A. Reinald, submitted, 2024. - Dichromatic number of chordal graphs
with S. Bessy and F. Havet, submitted, 2023.
- An analogue of Reed's conjecture for digraphs
with K. Kawarabayashi, accepted to SODA 2025, 2024. - The 3-dicritical semi-complete digraphs
with F. Havet and F. Hörsch, accepted to The Electronic Journal of Combinatorics, 2024. - Complexity results on the decomposition of a digraph into directed linear forests and out-stars
with F. Hörsch, The Electronic Journal of Combinatorics, 2024. - On the minimum number of arcs in 4-dicritical oriented graphs
with F. Havet and C. Rambaud, Journal of Graph Theory, 2024.
In the proceedings of WG'23, 2023. - Subdivisions in dicritical digraphs with large order or digirth
with C. Rambaud, European Journal of Combinatorics, 2024. - Constrained Flows in Networks
with S. Bessy and J. Bang-Jensen, Theoretical Computer Science, 2024. - Redicolouring digraphs: directed treewidth and cycle-degeneracy
with N. Nisse and I. Sau, Discrete Applied Mathematics, 2024. - Minimum number of arcs in k-critical digraphs with order at most 2k−1
with M. Stiebitz, Discrete Mathematics, 2024. - Digraph redicolouring
with N. Bousquet, F. Havet, N. Nisse, and A. Reinald, European Journal of Combinatorics, 2024. - Strengthening the Directed Brooks' Theorem for oriented graphs and consequences on digraph redicolouring
Journal of Graph Theory, 2023.
Extended abstract in Eurocomb'23, 2023. - Unbalanced spanning subgraphs in edge labeled complete graphs
with S. Bessy, J. Pardey, and D. Rautenbach, The Electronic Journal of Combinatorics, 2023. - Factorially Many Maximum Matchings Close to the Erdős-Gallai Bound
with S. Bessy, J. Pardey, and D. Rautenbach, The Electronic Journal of Combinatorics, 2022. - Complexity of some arc-partition problems for digraphs
with J. Bang-Jensen, S. Bessy, and D. Gonçalves, Theoretical Computer Science, 2022.
Talks
- An analogue of Reed's conjecture for digraphs
For the lunch's seminar of the National Institute of Informatics in Tokyo, Japan, 2024. - Constrained Flows in Networks
For the COATI seminar in Sophia-Antipolis, France, 2024. - Recolouring digraphs of bounded cycle-degeneracy
For the Third Workshop Complexity and Algorithm (CoA) in Paris, France, 2023. - On the minimum number of arcs in 4-dicritical oriented graphs
For WG'23 in Fribourg, Switzerland, 2023.
For the Fifth ANR Digraph Meeting in Sète, France, 2023.
For the COATI seminar in Sophia-Antipolis, France, 2023. - Recolouring digraphs with bounded maximum degree
For the Group for Discrete Mathematics and Algebra in Ilmenau, Germany, 2024.
For the PARGO seminar in Fortaleza, Brasil, 2023.
For Eurocomb'23 in Prague, Czech Republic, 2023.
For the Fourth ANR Digraph Meeting in Lyon, France, 2023.
For the GT Graphes et Optimisation in Bordeaux, France, 2023. - Digraph Redicolouring
For the Journées Graphes et Algorithmes (JGA) 2022 in Paris, France, 2022.
For the COATI seminar in Sophia-Antipolis, France, 2022. - Complexity of some arc-partition problems for digraphs
For the Journées Graphes et Algorithmes (JGA) 2021 in Montpellier, France, 2021.
For the COATI seminar in Sophia-Antipolis, France, 2021.
Teaching
During my PhD, I was teaching at IUT Université Côte D'Azur.
- Introduction aux services réseaux, lecturer (20h), 2024.
- Communication et fonctionnement bas niveau, lecturer (26h), 2024.
- Méthodes d'optimisation pour l'aide à la décision, teaching assistant (12h), 2024.
- Automates et langages, lecturer (6h), 2024.
- Automates et langages, teaching assistant (12h), 2023.
- Introduction à la programmation, teaching assistant (52h), 2023.
- Qualité de développement, lecturer (36h), 2022.
- Bases de données avancé, teaching assistant (28h), 2022.
Student supervision
- Martin Jouve-Genty, L3, ENS de Lyon.
co-supervised with C. Rambaud and F. Havet, 2024. - Teiki Rigaud, L3, ENS de Paris.
co-supervised with C. Caillouet and F. Havet, 2023.