{"id":"arxiv/2609.35186","url":"https://arxiv.org/abs/2609.35186","tags":["math.CO","cs.DM"],"score":0,"title":"Fractional Dichromatic Number and Domination in Tournaments","domain":"math.CO","source":"arxiv","authors":["Paul Colinot","Alantha Newman"],"reviews":0,"subject":"math.CO","summary":"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 exponential and the tools were based on VC-dimension. In this paper, we present two new proofs of this theorem. The first proof is based on a reduction to the problem of bounding the domination number of a $(1/2-ε)$-majority tournament, for which [BCT25] and Charikar, Ramakrishnan and Wang [CRW26] gave tight bounds. This proof yields the same exponential bound on the domination number as in [BCT25]. The second…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}