Id: arxiv/2608.05187 Url: https://arxiv.org/abs/2608.05187 Tags: math.CO, cs.IT Score: 0 Title: A Complete Proof for Tu-Deng Conjecture Domain: math.CO Source: arxiv Authors: Renzhang Liu, Hengyi Luo, Tianyuan Xie Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-30 Page: https://delphi.science/r/arxiv/2608.05187 Let $N=2^k-1$ and let $\operatorname{wt}(n)$ denote the binary Hamming weight. The Tu-Deng conjecture asserts that, for every $1\le t\le N-1$, at most $2^{k-1}$ pairs $(a,b)\in\{0,\ldots,N-1\}^2$ satisfy $a+b\equiv t\pmod N$ and $\operatorname{wt}(a)+\operatorname{wt}(b)