François Pirot

CoRR, 2023

Diletter and triletter comma-free codes over finite alphabets.

[BibT_eX]

[DOI]

Elena Fimmel

Christian J. Michel

Lutz Strüngmann

Australas. J Comb., 2023

Uniformly Random Colourings of Sparse Graphs.

[BibT_eX]

[DOI]

Eoin Hurley

Wouter Cames van Batenburg

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

2022

Strong chromatic index and Hadwiger number.

[BibT_eX]

[DOI]

J. Graph Theory, 2022

Acyclic colourings of graphs with obstructions.

[BibT_eX]

[DOI]

Quentin Chuet

Johanne Cohen

CoRR, 2022

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

[BibT_eX]

[DOI]

CoRR, 2022

2021

Fractional Chromatic Number, Maximum Degree, and Girth.

[BibT_eX]

[DOI]

SIAM J. Discret. Math., 2021

Occupancy fraction, fractional colouring, and triangle fraction.

[BibT_eX]

[DOI]

J. Graph Theory, 2021

A first moment proof of the Johansson-Molloy theorem.

[BibT_eX]

[DOI]

Wouter Cames van Batenburg

Eoin Hurley

CoRR, 2021

Packing and Covering Balls in Graphs Excluding a Minor.

[BibT_eX]

[DOI]

Nicolas Bousquet

Comb., 2021

Distributed Algorithms for Fractional Coloring.

[BibT_eX]

[DOI]

Nicolas Bousquet

Louis Esperet

Proceedings of the Structural Information and Communication Complexity, 2021

2020

Coloring triangle-free graphs with local list sizes.

[BibT_eX]

[DOI]

Random Struct. Algorithms, 2020

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

[BibT_eX]

[DOI]

CoRR, 2020

An algorithmic framework for colouring locally sparse graphs.

[BibT_eX]

[DOI]

CoRR, 2020

Variations on the Petersen Colouring Conjecture.

[BibT_eX]

[DOI]

Wouter Cames van Batenburg

Riste Skrekovski

Electron. J. Comb., 2020

Bipartite Induced Density in Triangle-Free Graphs.

[BibT_eX]

[DOI]

Electron. J. Comb., 2020

2019

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

[BibT_eX]

[DOI]

PhD thesis, 2019

Approximate Strong Edge-Colouring of Unit Disk Graphs.

[BibT_eX]

[DOI]

Nicolas Grelier

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

2018

Colouring triangle-free graphs with local list sizes.

[BibT_eX]

[DOI]

CoRR, 2018

2017

Distance colouring without one cycle length.

[BibT_eX]

[DOI]

Electron. Notes Discret. Math., 2017

2016

Coloring Powers and Girth.

[BibT_eX]

[DOI]