Quentin Chuet

activity

20222026

collaborators

Showing 2026Show all

3 papers · 1 filter

math.CO2026

A Domatic Analogue of $χ$ -Bounded Graph Classes and the Gyárfás-Sumner Conjecture

Quentin Chuet, Selma Djelloul, Hoang La +2

Given a graph $G$ , a dominating set is a subset $X \subseteq V (G)$ such that $N [X] = V (G)$ . The \emph{domatic number} of $G$ , denoted $dom (G)$ , is the maximum size of a partitio…

math.CO2026

Frugal colourings of graphs via sparse hypergraph colouring

Quentin Chuet

A proper colouring of a graph $G$ is $β$ -frugal if every colour appears at most $β$ times in the neighbourhood of each vertex. Let $χ_{β} (G)$ denote the minimum number of colours req…

math.CO2026

Inversion diameter and 2-edge-colored homomorphisms

Carmen Arana, Thomas Bellitto, Hector Buffière +3

In an oriented graph, the inversion of a subset of vertices X is the operation reversing the direction of every arc with both endpoints in X. Given a graph G, the inversion distanc…

A Domatic Analogue of χ-Bounded Graph Classes and the Gyárfás-Sumner Conjecture

Frugal colourings of graphs via sparse hypergraph colouring

Inversion diameter and 2-edge-colored homomorphisms

A Domatic Analogue of $χ$ -Bounded Graph Classes and the Gyárfás-Sumner Conjecture