10 citations · 21 across the 16 of their papers we have counts for
Showing 2026Show all
2 papers · 1 filter
math.CO2026
Fractional Dichromatic Number and Domination in Tournaments
Paul Colinot, Alantha Newman
Bourneuf, Charbit and Thomassé [BCT25] showed that the domination number of a tournament can be bounded as a function of its fractional dichromatic number. The function proved was…
cs.DS2026
Hardness and Approximation for Coloring Digraphs
Parinya Chalermsook, Harmender Gahlawat, Felix Klingelhoefer +2
The dichromatic number of a digraph is the minimum number such that can be partitioned into subsets, each inducing an acyclic digraph. The acyclic number…