Ruiyi Cui

collaborators

2 papers

math.CO2026

DP color functions versus chromatic polynomials for hypergraphs (I)

Ruiyi Cui, Liangxia Wan, Fengming Dong

For a hypergraph $H$ , the DP color function $P_{D P} (H, k)$ of $H$ is an extension of the chromatic polynomial $P (H, k)$ with the property that…

math.CO2025

DP color functions of hypergraphs

Ruiyi Cui, Liangxia Wan, Fengming Dong

In this article, we introduce the DP color function of a hypergraph, based on the DP coloring introduced by Bernshteyn and Kostochka, which is the minimum value where the minimum i…