Id: arxiv/2611.24740 Url: https://arxiv.org/abs/2611.24740 Tags: math.CO Score: 0 Title: An Upper Bound on the Proportional Choice Number of a Graph Domain: math.CO Source: arxiv Authors: Kevin Grace, Jeffrey A. Mudrock Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-18 Page: https://delphi.science/r/arxiv/2611.24740 Proportional choosability is a list analogue of equitable coloring introduced in 2019 that imposes both upper and lower bounds on color class sizes based on the availability of each color. The proportional choice number of a graph $G$, denoted by $χ_{pc}(G)$, is the smallest positive integer $k$ such that $G$ is proportionally $k$-choosable. A recently proposed conjecture states that for any graph $G$ with at least one edge, $χ_{pc}(G) \leq Δ(G) + \text{col}(G) - 1$, where $Δ(G)$ is the maximum degree of $G$ and $\text{col}(G)$ is its coloring number. In this paper, we prove this conjecture…