François Pirot

Identifiants chercheurs

IdHAL :

francois-pirot

ORCID :

0000-0002-1392-9623

IdRef :

241990491

arXiv :

pirot_f_1

VIAF :

123158125057314931207

Publications

Pré-publication, Document de travail (5)

Colouring the interference digraph of a set of requests in a bidirected tree Hugo Boulier,David Coudert,Frédéric Havet,François Pirot 2026 Pré-publication, Document de travail hal-05536580v1
Acyclic colourings of graphs with obstructions Quentin Chuet,Johanne Cohen,François Pirot 2023 Pré-publication, Document de travail hal-04245454v1
Surfaces have (asymptotic) dimension 2 Marthe Bonamy,Nicolas Bousquet,Louis Esperet,Carla Groenland,François Pirotet al. 2020 Pré-publication, Document de travail hal-02893350v1
Graph structure via local occupancy Ewan Davies,Ross J Kang,François Pirot,Jean-Sébastien Sereni 2020 Pré-publication, Document de travail hal-02529403v1
Distance colouring without one cycle length Ross J. Kang,François Pirot 2017 Pré-publication, Document de travail hal-01668633v1

Article dans une revue (17)

Minimum Acyclic Number and Maximum Dichromatic Number of Oriented Triangle-Free Graphs of a Given Order Pierre Aboulker,Frédéric Havet,François Pirot,Juliette Schabanel The Electronic Journal of Combinatorics, 2025, 32 (4), pp.P4.27. ⟨10.37236/12862⟩ Article dans une revue hal-05470628v1
New Bounds for Odd Colourings of Graphs Tianjiao Dai,Qiancheng Ouyang,François Pirot The Electronic Journal of Combinatorics, 2024, 31 (4), pp.P4.57. ⟨10.37236/12110⟩ Article dans une revue hal-05246159v1
An algorithmic framework for colouring locally sparse graphs Ewan Davies,Ross Kang,François Pirot,Jean-Sébastien Sereni Theory of Computing, In press Article dans une revue hal-02548191v2
Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces Marthe Bonamy,Nicolas Bousquet,Louis Esperet,Carla Groenland,Chun-Hung Liuet al. Journal of the European Mathematical Society, 2024, 26 (10), pp.3739-3791. ⟨10.4171/JEMS/1341⟩ Article dans une revue hal-03042934v1
Diletter and triletter comma-free codes over finite alphabets Elena Fimmel,Christian Michel,François Pirot,Jean-Sébastien Sereni,Lutz Strüngmann The Australasian Journal of Combinatorics, 2023, 86, pp.233--270 Article dans une revue hal-02376793v2
Strong chromatic index and Hadwiger number Wouter Cames van Batenburg,Rémi de Joannis de Verclos,Ross J. Kang,François Pirot Journal of Graph Theory, 2022, 100 (3), pp.435-457. ⟨10.1002/jgt.22788⟩ Article dans une revue hal-04245487v1
Fractional chromatic number, maximum degree and girth François Pirot,Jean-Sébastien Sereni SIAM Journal on Discrete Mathematics, 2021, 35 (4), pp.2815-2843. ⟨10.1137/20M1382283⟩ Article dans une revue hal-02096426v4
Packing and Covering Balls in Graphs Excluding a Minor Nicolas Bousquet,Wouter Cames van Batenburg,Louis Esperet,Gwenaël Joret,William Lochetet al. Combinatorica, 2021, 41 (3), pp.299-318. ⟨10.1007/s00493-020-4423-3⟩ Article dans une revue hal-03281264v1
Occupancy fraction, fractional colouring, and triangle fraction Ewan Davies,Rémi de Joannis de Verclos,Ross J. Kang,François Pirot Journal of Graph Theory, 2021, 97 (4), pp.557-568. ⟨10.1002/jgt.22671⟩ Article dans une revue hal-04245505v1
Variations on the Petersen colouring conjecture François Pirot,Jean-Sébastien Sereni,Riste Škrekovski The Electronic Journal of Combinatorics, 2020, 27 (1), ⟨10.37236/8515⟩ Article dans une revue hal-02133840v2
Coloring triangle‐free graphs with local list sizes Ewan Davies,Rémi de Joannis de Verclos,Ross Kang,François Pirot Random Structures and Algorithms, 2020, 57 (3), pp.730-744. ⟨10.1002/rsa.20945⟩ Article dans une revue hal-04245511v1
Strong cliques and forbidden cycles Wouter Cames van Batenburg,Ross Kang,François Pirot Indagationes Mathematicae, 2020, 31 (1), pp.64-82. ⟨10.1016/j.indag.2019.09.003⟩ Article dans une revue hal-04245515v1
The relation between $k$-circularity and circularity of codes Elena Fimmel,Christian J Michel,François Pirot,Jean-Sébastien Sereni,Martin Starmanet al. Bulletin of Mathematical Biology, 2020, 82 (8), ⟨10.1007/s11538-020-00770-7⟩ Article dans une revue hal-02466859v2
Bipartite Induced Density in Triangle-Free Graphs Wouter Cames van Batenburg,Rémi de Joannis de Verclos,Ross Kang,François Pirot The Electronic Journal of Combinatorics, 2020, 27 (2), ⟨10.37236/8650⟩ Article dans une revue hal-04245522v1
Mixed circular codes Elena Fimmel,Christian Michel,François Pirot,Jean-Sébastien Sereni,Lutz Strüngmann Mathematical Biosciences, 2019, 317, pp.108231. ⟨10.1016/j.mbs.2019.108231⟩ Article dans une revue hal-02188407v2
Distance Colouring Without One Cycle Length Ross Kang,François Pirot Combinatorics, Probability and Computing, 2018, 27 (5), pp.794-807. ⟨10.1017/S0963548318000068⟩ Article dans une revue hal-03007208v1
Coloring Powers and Girth Ross J Kang,François Pirot SIAM Journal on Discrete Mathematics, 2016, 30 (4), pp.1938 - 1949. ⟨10.1137/15m1035422⟩ Article dans une revue hal-03007196v1

Communication dans un congrès (3)

Uniformly Random Colourings of Sparse Graphs Eoin Hurley,François Pirot STOC '23: 55th Annual ACM Symposium on Theory of Computing, Jun 2023, Orlando FL, United States. pp.1357-1370, ⟨10.1145/3564246.3585242⟩ Communication dans un congrès hal-04245446v1
Distributed algorithms for fractional coloring Nicolas Bousquet,Louis Esperet,François Pirot 28th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2021), Jun 2021, Wroclaw, Poland. pp.15-30, ⟨10.1007/978-3-030-79527-6_2⟩ Communication dans un congrès hal-03039896v1
Approximate Strong Edge-Colouring of Unit Disk Graphs Nicolas Grelier,Rémi de Joannis de Verclos,Ross Kang,François Pirot WAOA 2019: Approximation and Online Algorithms, Sep 2019, Munich (Allemagne), Germany. pp.154-169, ⟨10.1007/978-3-030-39479-0_11⟩ Communication dans un congrès hal-04245479v1

Thèse (1)

Colouring sparse graphs François Pirot Computer Science [cs]. Université de Lorraine; Radboud universiteit Nijmegen, 2019. English. ⟨NNT : 2019LORR0153⟩ Thèse tel-02461448v1