{"id":"arxiv/2602.06747","url":"https://arxiv.org/abs/2602.06747","tags":["math.CO"],"score":0,"title":"DP color functions versus chromatic polynomials for hypergraphs (I)","domain":"math.CO","source":"arxiv","authors":["Ruiyi Cui","Liangxia Wan","Fengming Dong"],"reviews":0,"subject":"math.CO","summary":"For a hypergraph $\\mathcal{H}$, the DP color function $P_{DP}(\\mathcal{H},k)$ of $\\mathcal{H}$ is an extension of the chromatic polynomial $P(\\mathcal{H},k)$ with the property that $P_{DP}(\\mathcal{H},k) \\le P(\\mathcal{H},k)$ for all positive integers $k$. In this article, we primarily investigate the influence of the minimum cycle length on the DP-coloring function, as well as the relevant properties of the DP-coloring function of $\\mathcal{H} \\vee K_p$ (i.e., the join of $\\mathcal{H}$ and $K_p$). We show that for any linear and uniform hypergraph $\\mathcal H$ with even girth, there exists…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-06","reactions":{}}