{"id":"arxiv/2606.02030","url":"https://arxiv.org/abs/2606.02030","tags":["math.CO"],"score":0,"title":"A Domatic Analogue of $χ$-Bounded Graph Classes and the Gyárfás-Sumner Conjecture","domain":"math.CO","source":"arxiv","authors":["Quentin Chuet","Selma Djelloul","Hoang La","François Pirot","Hossein Zaredehabadi"],"reviews":0,"subject":"math.CO","summary":"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 ${\\rm dom}(G)$, is the maximum size of a partition of $V(G)$ into dominating sets. In analogy with the lower bound of the chromatic number by the clique number, the domatic number satisfies the upper bound ${\\rm dom}(G)\\le δ(G)+1$ where $δ(G)$ is the minimum degree of $G$. Therefore, as an analogue of the notion of $χ$-bounded graph classes, we say that a class of graphs $\\mathscr{G}$ is \\emph{DOM-bounded} if there exists a positive unbounded function…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-01","reactions":{}}