{"id":"arxiv/2610.09154","url":"https://arxiv.org/abs/2610.09154","tags":["math.CO"],"score":0,"title":"Double-Partition Coloring problem: a unified approach for conflict-free coloring of hypergraphs and other coloring problems in graphs","domain":"math.CO","source":"arxiv","authors":["Mauro Lucci","Graciela Nasini","Paola Tolomei","Luis Miguel Torres"],"reviews":0,"subject":"math.CO","summary":"The Double-Partition Coloring Problem (DPCP) is a recently introduced generalization of several coloring problems on graphs and hypergraphs, including the Partition Coloring Problem, the List Coloring Problem, and the Conflict-Free Coloring Problem (CFCP). In this work, we further investigate the structural and computational properties of the DPCP and develop exact and heuristic solution approaches. We derive structural results that allow the detection of infeasible instances and the reduction of their size. We propose one-step and two-step heuristics for obtaining high-quality solutions.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-06","reactions":{}}