Improved Bounds on Proportional Choice Numbers
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. We consider two previously posed questions regarding proportional choice numbers: (1) Is there a constant $C$ such that $χ_{pc}(P_n) \leq C$ for every $n \in \mathbb{N}$? and (2) Is it the case that for any graph $G$, $χ_{pc}(G) \leq Δ(G)+1$ where $Δ(G)$…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.33914
curl -X POST /api/v1/records/arxiv/2610.33914/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.33914/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'