François Pirot

35 papers A* 1B 2Journal 31

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Colouring the interference digraph of a set of requests in a bidirected tree. CoRR Hugo Boulier, David Coudert, Frédéric Havet, François Pirot
2025	J	`jnl`	Acyclic Colorings of Graphs with Obstructions. SIAM J. Discret. Math. Quentin Chuet, Johanne Cohen, François Pirot
2025	J	`jnl`	Fractional domatic number and minimum degree. CoRR Quentin Chuet, Hugo Demaret, Hoang La, François Pirot
2025	J	`jnl`	Minimum Acyclic Number and Maximum Dichromatic Number of Oriented Triangle-Free Graphs of a Given Order. Electron. J. Comb. Pierre Aboulker, Frédéric Havet, François Pirot, Juliette Schabanel
2025	J	`jnl`	New bounds for proper CoRR Quentin Chuet, Tianjiao Dai, Qiancheng Ouyang, François Pirot
2024	J	`jnl`	Minimum acyclic number and maximum dichromatic number of oriented triangle-free graphs of a given order. CoRR Pierre Aboulker, Frédéric Havet, François Pirot, Juliette Schabanel
2024	J	`jnl`	New Bounds for Odd Colourings of Graphs. Electron. J. Comb. Tianjiao Dai, Qiancheng Ouyang, François Pirot
2023	J	`jnl`	Diletter and triletter comma-free codes over finite alphabets. Australas. J Comb. Elena Fimmel, Christian J. Michel, François Pirot, Jean-Sébastien Sereni, Lutz Strüngmann
2023	J	`jnl`	New bounds for odd colourings of graphs. CoRR Tianjiao Dai, Qiancheng Ouyang, François Pirot
2023	A*	`conf`	Uniformly Random Colourings of Sparse Graphs. STOC Eoin Hurley, François Pirot
2023	J	`jnl`	Uniformly Random Colourings of Sparse Graphs. CoRR Eoin Hurley, François Pirot
2022	J	`jnl`	Acyclic colourings of graphs with obstructions. CoRR Quentin Chuet, Johanne Cohen, François Pirot
2022	J	`jnl`	Self-stabilization and byzantine tolerance for maximal independt setb ELF-STABILIZATION. CoRR Johanne Cohen, Laurence Pilard, François Pirot, Jonas Sénizergues
2022	J	`jnl`	Strong chromatic index and Hadwiger number. J. Graph Theory Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2021	J	`jnl`	A first moment proof of the Johansson-Molloy theorem. CoRR François Pirot, Eoin Hurley
2021	B	`conf`	Distributed Algorithms for Fractional Coloring. SIROCCO Nicolas Bousquet, Louis Esperet, François Pirot
2021	J	`jnl`	Fractional Chromatic Number, Maximum Degree, and Girth. SIAM J. Discret. Math. François Pirot, Jean-Sébastien Sereni
2021	J	`jnl`	Occupancy fraction, fractional colouring, and triangle fraction. J. Graph Theory Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2021	J	`jnl`	Packing and Covering Balls in Graphs Excluding a Minor. Comb. Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller, François Pirot
2020	J	`jnl`	An algorithmic framework for colouring locally sparse graphs. CoRR Ewan Davies, Ross J. Kang, François Pirot, Jean-Sébastien Sereni
2020	J	`jnl`	Asymptotic Dimension of Minor-Closed Families and Assouad-Nagata Dimension of Surfaces. CoRR Marthe Bonamy, Nicolas Bousquet, Louis Esperet, Carla Groenland, Chun-Hung Liu, François Pirot, Alex D. Scott
2020	J	`jnl`	Bipartite Induced Density in Triangle-Free Graphs. Electron. J. Comb. Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2020	J	`jnl`	Coloring triangle-free graphs with local list sizes. Random Struct. Algorithms Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2020	J	`jnl`	Distributed algorithms for fractional coloring. CoRR Nicolas Bousquet, Louis Esperet, François Pirot
2020	J	`jnl`	Packing and covering balls in graphs excluding a minor. CoRR Nicolas Bousquet, Wouter Cames van Batenburg, Louis Esperet, Gwenaël Joret, William Lochet, Carole Muller, François Pirot
2020	J	`jnl`	Variations on the Petersen Colouring Conjecture. Electron. J. Comb. François Pirot, Jean-Sébastien Sereni, Riste Skrekovski
2019	B	`conf`	Approximate Strong Edge-Colouring of Unit Disk Graphs. WAOA Nicolas Grelier, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2019	—	`—`	Colouring sparse graphs. (Coloration de graphes épars). François Pirot
2019	J	`jnl`	Strong chromatic index and Hadwiger number. CoRR Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2018	J	`jnl`	Bipartite induced density in triangle-free graphs. CoRR Wouter Cames van Batenburg, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2018	J	`jnl`	Colouring triangle-free graphs with local list sizes. CoRR Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2018	J	`jnl`	Distance Colouring Without One Cycle Length. Comb. Probab. Comput. Ross J. Kang, François Pirot
2018	J	`jnl`	Occupancy fraction, fractional colouring, and triangle fraction. CoRR Ewan Davies, Rémi de Joannis de Verclos, Ross J. Kang, François Pirot
2017	J	`jnl`	Distance colouring without one cycle length. Electron. Notes Discret. Math. Ross J. Kang, François Pirot
2016	J	`jnl`	Coloring Powers and Girth. SIAM J. Discret. Math. Ross J. Kang, François Pirot