François Pirot

According to our database, François Pirot authored at least 25 papers between 2016 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2025

Fractional domatic number and minimum degree.

Quentin Chuet, Hugo Demaret, Hoang La, François Pirot

CoRR, August, 2025

New bounds for proper <i>h</i>-conflict-free colourings.

Quentin Chuet, Tianjiao Dai, Qiancheng Ouyang, François Pirot

CoRR, May, 2025

Acyclic Colorings of Graphs with Obstructions.

Quentin Chuet, Johanne Cohen, François Pirot

SIAM J. Discret. Math., 2025

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

Electron. J. Comb., 2025

2024

New Bounds for Odd Colourings of Graphs.

Tianjiao Dai, Qiancheng Ouyang, François Pirot

Electron. J. Comb., 2024

2023

Diletter and triletter comma-free codes over finite alphabets.

Elena Fimmel, Christian J. Michel, François Pirot, Jean-Sébastien Sereni, Lutz Strüngmann

Australas. J Comb., 2023

Uniformly Random Colourings of Sparse Graphs.

Eoin Hurley, François Pirot

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

2022

Strong chromatic index and Hadwiger number.

Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

J. Graph Theory, 2022

Acyclic colourings of graphs with obstructions.

Quentin Chuet, Johanne Cohen, François Pirot

CoRR, 2022

Self-stabilization and byzantine tolerance for maximal independt setb ELF-STABILIZATION.

Johanne Cohen, Laurence Pilard, François Pirot, Jonas Sénizergues

CoRR, 2022

2021

Fractional Chromatic Number, Maximum Degree, and Girth.

François Pirot, Jean-Sébastien Sereni

SIAM J. Discret. Math., 2021

Occupancy fraction, fractional colouring, and triangle fraction.

Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

J. Graph Theory, 2021

A first moment proof of the Johansson-Molloy theorem.

François Pirot, Eoin Hurley

CoRR, 2021

Packing and Covering Balls in Graphs Excluding a Minor.

Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller, François Pirot

Comb., 2021

Distributed Algorithms for Fractional Coloring.

Nicolas Bousquet, Louis Esperet, François Pirot

Proceedings of the Structural Information and Communication Complexity, 2021

2020

Coloring triangle-free graphs with local list sizes.

Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

Random Struct. Algorithms, 2020

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

Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, François Pirot, Alex D. Scott

CoRR, 2020

An algorithmic framework for colouring locally sparse graphs.

Ewan Davies, Ross J. Kang, François Pirot, Jean-Sébastien Sereni

CoRR, 2020

Variations on the Petersen Colouring Conjecture.

François Pirot, Jean-Sébastien Sereni, Riste Skrekovski

Electron. J. Comb., 2020

Bipartite Induced Density in Triangle-Free Graphs.

Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

Electron. J. Comb., 2020

2019

Colouring sparse graphs. (Coloration de graphes épars).

François Pirot

PhD thesis, 2019

Approximate Strong Edge-Colouring of Unit Disk Graphs.

Nicolas Grelier, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

Proceedings of the Approximation and Online Algorithms - 17th International Workshop, 2019

2018

Colouring triangle-free graphs with local list sizes.

Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot

CoRR, 2018

2017

Distance colouring without one cycle length.

Ross J. Kang, François Pirot

Electron. Notes Discret. Math., 2017

2016

Coloring Powers and Girth.

Ross J. Kang, François Pirot

SIAM J. Discret. Math., 2016