Access content directly

François Pirot

19
Documents
Current affiliations
  • 1062147
Researcher identifiers
Contact

Research domains

Discrete Mathematics [cs.DM] Combinatorics [math.CO]

Publications

Image document

Colouring sparse graphs

François Pirot
Computer Science [cs]. Université de Lorraine; Radboud universiteit Nijmegen, 2019. English. ⟨NNT : 2019LORR0153⟩
Theses tel-02461448v1
Image document

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
Journal articles hal-02376793v2
Image document

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

Marthe Bonamy , Nicolas Bousquet , Louis Esperet , Carla Groenland , Chun-Hung Liu
Journal of the European Mathematical Society, 2023, ⟨10.4171/JEMS/1341⟩
Journal articles hal-03042934v1
Image document

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⟩
Journal articles hal-04245487v1
Image document

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⟩
Journal articles hal-04245505v1
Image document

Packing and Covering Balls in Graphs Excluding a Minor

Nicolas Bousquet , Wouter Cames van Batenburg , Louis Esperet , Gwenaël Joret , William Lochet
Combinatorica, 2021, 41 (3), pp.299-318. ⟨10.1007/s00493-020-4423-3⟩
Journal articles hal-03281264v1
Image document

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⟩
Journal articles hal-02096426v4
Image document

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⟩
Journal articles hal-04245515v1
Image document

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

Elena Fimmel , Christian J Michel , François Pirot , Jean-Sébastien Sereni , Martin Starman
Bulletin of Mathematical Biology, 2020, 82 (8), ⟨10.1007/s11538-020-00770-7⟩
Journal articles hal-02466859v2
Image document

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⟩
Journal articles hal-02133840v2
Image document

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⟩
Journal articles hal-04245511v1
Image document

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⟩
Journal articles hal-02188407v2
Image document

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 USA, France. pp.1357-1370, ⟨10.1145/3564246.3585242⟩
Conference papers 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⟩
Conference papers 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⟩
Conference papers hal-04245479v1