Id: arxiv/2607.13733 Url: https://arxiv.org/abs/2607.13733 Tags: math.CO, cs.IT Score: 0 Title: Independent Sets in Multiset Profile Graphs via Weighted Local Covers Domain: math.CO Source: arxiv Authors: Aryeh Lev Zabokritskiy Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-15 Page: https://delphi.science/r/arxiv/2607.13733 Let $G_q(d)$ be the unit-transfer graph on the nonnegative integer vectors whose $q$ coordinates sum to $d$, equivalently on the multiplicity profiles of size-$d$ multisets over $q$ symbols. The prime-checksum conjecture predicts that, for prime $q$ and all sufficiently large $d$, a largest independent set is a fiber of the natural cyclic checksum. We develop a finite-state weighted local-cover method for $G_q(d)$: translated induced subgraphs give local independence inequalities, while capped anchor profiles reduce the covering conditions for infinitely many degrees to a finite rational…