François Pirot

26
Documents
Affiliation actuelle
  • Graphes, Algorithmes et Combinatoire - LISN (GALaC)
Contact

Domaines de recherche

Mathématique discrète [cs.DM] Combinatoire [math.CO]

Publications

Publications

Deposit thumbnail

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
Deposit thumbnail

Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces

Marthe Bonamy , Nicolas Bousquet , Louis Esperet , Carla Groenland , Chun-Hung Liu et al.

Journal of the European Mathematical Society, 2024, 26 (10), pp.3739-3791. ⟨10.4171/JEMS/1341⟩

Article dans une revue hal-03042934v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Packing and Covering Balls in Graphs Excluding a Minor

Nicolas Bousquet , Wouter Cames van Batenburg , Louis Esperet , Gwenaël Joret , William Lochet et al.

Combinatorica, 2021, 41 (3), pp.299-318. ⟨10.1007/s00493-020-4423-3⟩

Article dans une revue hal-03281264v1
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

The relation between $k$-circularity and circularity of codes

Elena Fimmel , Christian J Michel , François Pirot , Jean-Sébastien Sereni , Martin Starman et 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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

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
Deposit thumbnail

Colouring sparse graphs

François Pirot

Computer Science [cs]. Université de Lorraine; Radboud universiteit Nijmegen, 2019. English. ⟨NNT : 2019LORR0153⟩

Thèse tel-02461448v1