Id: arxiv/2611.07924 Url: https://arxiv.org/abs/2611.07924 Tags: math.CO Score: 0 Title: Clique partitions and distinct color sets in list colorings Domain: math.CO Source: arxiv Authors: Jun Yue Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-05 Page: https://delphi.science/r/arxiv/2611.07924 For an \(n\)-vertex graph \(G\) and an integer \(m\ge n\), let \(f'(G,m)\) be the minimum number of distinct color sets used by proper colorings from \(m\)-element lists that are disjoint at distinct nonadjacent vertices. A clique-partition assignment gives a common list to the vertices of each part of a clique partition and uses disjoint lists on different parts. In this paper, we construct a graph on \(20\) vertices for which these assignments do not attain \(f'(G,20)\), and a fixed graph on \(25\) vertices for which they fail to attain the minimum for every allowed list size. For every…