{"id":"arxiv/2611.13273","url":"https://arxiv.org/abs/2611.13273","tags":["math.CO"],"score":0,"title":"Properties of the Dichromatic Polynomial","domain":"math.CO","source":"arxiv","authors":["Lila Crew","Benjamin Keller","Katharina Kuehr","Shao Yuan Lin","Megan Ixchel Monroy Rodríguez","Tabitha Williams"],"reviews":0,"subject":"math.CO","summary":"The chromatic polynomial is a well-studied function of graphs whose coefficients, factorization, and other properties are well-known to encode structural information about the underlying graph. An analogous notion of graph colouring exists for directed graphs which is also well-studied, but little is yet known about the corresponding dichromatic polynomial. We investigate properties of the dichromatic polynomial, including its coefficient interpretations, root-dense regions, and asymptotic growth. We also show that chordal digraphs' polynomials split into linear factors in a way analogous to…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-09","reactions":{}}