Théo Pierron

tpierron@liris.cnrs.fr
Bureau 12.016

LIRIS, Université Claude Bernard Lyon 1
Bâtiment Nautibus
43, bd du 11 novembre 1918
69622 VILLEURBANNE CEDEX

Je suis maître de conférences au LIRIS. Je travaille principalement sur des graphes, plus spécialement sur des problèmes de coloration et d'algorithmique. Je suis aussi intéressé par la plupart des domaines de mathématiques discrètes.

J'ai effectué ma thèse à l'Université de Bordeaux et au LaBRI sous la direction de Marthe Bonamy, Éric Sopena et Marc Zeitoun. J'ai fait partie de l'équipe “Méthodes Formelles” et du groupe “Graphes et Optimisation” de l'équipe “Combinatoire et Algorithmique ”. Le manuscrit et les transparents sont disponibles ici et là. J'ai soutenu le 8 juillet 2019, puis j'ai effectué un postdoc sous la direction de Dan Král' dans l'équipe DIMEA, (Masaryk University) à Brno.

Publications

Articles

• T. Bellitto, N. Bousquet, A. Kabela, T. Pierron The smallest 5-chromatic tournament.
• N. Bousquet et L. Feuilloley, T. Pierron, What can be certified compactly?.
• L. de Meyer, Q. Deschamps, N. Bousquet, T. Pierron, Square coloring planar graphs with automatic discharging.
• V. Bartier, N. Bousquet, C. Feghali, M. Heinrich, B. Moore, T. Pierron, Recolouring planar graphs of girth at least five.
• P. Bastide, M. Bonamy, A. Bonato, P. Charbit, S. Kamali, T. Pierron, M. Rabie, Improved pyrotechnics: Closer to the burning graph conjecture.
• Q. Deschamps, C. Feghali, F. Kardoš, C. Legrand-Duchesne, T. Pierron, A strengthening of a theorem of Meyniel, accepté dans SIAM Journal of Discrete Mathematics.
• N. Bousquet, Q. Deschamps, L. de Meyer, T. Pierron, Improved square coloring of planar graphs, accepté dans Discrete Mathematics.
• A. Kabela, D. Král', J. Noel, T. Pierron, Density maximizers of layered permutations, accepté dans Electronic Journal of Combinatorics.
• G. Bathie, N. Bousquet, Y. Cao, Y. Ke, T. Pierron, (Sub)linear kernels for edge modification problems towards structured graph classes, accepté dans Algorithmica.
• N. Bousquet, L. Feuilloley, T. Pierron, Local certification of graph decompositions and applications to minor-free classes, OPODIS'21 et « brief announcement » à DISC'21.
• M. Bonamy, T. Pierron, É. Sopena, Every planar graph is totally max(Delta+2,10)-choosable, accepté dans Journal of Graph Theory.
• J. Bensmail, S. Das, S. Nandi, T. Pierron, S. Sen, É. Sopena, On the signed chromatic number of some classes of graphs, accepté dans Discrete Mathematics.
• J. W. Cooper, A. Kabela, D. Král, T. Pierron, Hadwiger meets Cayley accepté à CSGT'20.
• T. Pierron, A Brooks-like result for graph powers, accepté dans Eurocomb'19 et European Journal of Combinatorics.
• J. Bensmail, S. Das, S. Nandi, S. Paul, T. Pierron, S. Sen, É. Sopena, Pushable chromatic number of graphs with degree constraints, accepté dans Discrete Mathematics.
• M. Bonamy, N. Bousquet, K. K. Dabrowski, M. Johnson, D. Paulusma, T. Pierron, Graph Isomorphism for (H1,H2)-free Graphs: An Almost Complete Dichotomy, accepté dans Algorithmica.
• F. Dross, F. Foucaud, V. Mitsou, P. Ochem, T. Pierron, Complexity of planar signed graph homomorphisms to cycles, accepté dans Discrete Applied Mathematics.
• F. Foucaud, H. Hocquard, D. Lajou, V. Mitsou, T. Pierron, Parameterized complexity of edge-coloured and signed graph homomorphism problems, accepté à IPEC'19.
• H. Hocquard, S. Kim, T. Pierron, Coloring squares of graphs with mad constraints, accepté dans Discrete Applied Mathematics.
• I. Choi, D. Cranston, T. Pierron, Degeneracy and Colorings of Squares of Planar Graphs without 4-Cycles, accepté dans Combinatorica.
• T. Pierron, T. Place, M. Zeitoun, Quantifier Alternation for Infinite Words, accepté à FoSSaCS'16.
• T. Pierron, R.J. Shank, Rings of invariants for the three dimensional modular representations of elementary abelian p-groups of rank four, publié dans Involve, 2016.

Livres

• P. Le Barbenchon, D. Lesesvre, P. Montagnon, T. Pierron, 131 développements pour l'oral, Dunod, 2020.

Évènements suivis

• Journées Graphes et Algorithmes, Paris, Novembre 2022.
• ICGT'22, Montpellier, Juillet 2022.
• Meeting de l'ANR GrR, Lyon, Juin 2022.
• Meeting de l'ANR Hosigra, Fréjus, Juin 2022.
• School on Graph Theory, Murol, France, Juin 2022.
• Banff Workshop on Combinatorial Reconfiguration, Banff, Canada, Mai 2022.
• Meeting de l'ANR P-GASE, Lyon, Février 2022.
• OPODIS'21, Strasbourg, Décembre 2021.
• Metric Graph Theory, Marseille, Décembre 2021.
• Journées Graphes et Algorithmes, en ligne, Novembre 2021.
• Journées Graphes et Algorithmes, en ligne, Novembre 2020.
• Czech-Slovak conference on Graph Theory, Brno, République tchèque, Août 2020.
• Journées Graphes et Algorithmes, Bruxelles, Novembre 2019.
• Bordeaux Graph Workshop, Bordeaux, Octobre 2019.
• Eurocomb'19, Bratislava, Slovaquie, Août 2019.
• Réunion de l'ANR Hosigra, Sète, Avril 2019.
• JGA 2018, Grenoble, France, Novembre 2018.
• C&C 2018, High Tatras, Slovaquie, Septembre 2018.
• ICGT 2018, Lyon, Juillet 2018.
• SGT 2018, Sète, Juin 2018.
• SIAM DM'18, Denver, USA, Juin 2018.
• Réunion de l'ANR Hosigra, Bordeaux, Mars 2018.
• JGA 2017, Bordeaux, Novembre 2017.
• Réunion de l'ANR Delta, Porquerolles, Octobre 2017.
• EJCIM 2017, Lyon, Janvier 2017.
• Réunion de l'ANR Delta, Bordeaux, Février 2017.
• FoSSaCS 2016, Eindhoven (Pays-Bas), Avril 2016.