The study of set families with restricted Hamming distances is a classical topic of extremal combinatorics and coding theory. Let be the even subcube. Let be distinct positive integers and set . We prove that, for all sufficiently large , every family satisfying for all has This is best possible as a universal bound, with equality attained at the distance set . Our proof uses a Fourier-inertia argument based on a universal low/high boundary-layer sign pattern for the Fourier transform of the distance-polynomial kernel on the even subcube: the prescribed distances enter only through lower-order Fourier terms, while the leading boundary-layer signs depend solely on . This even-subcube result immediately yields an odd-subcube analogue and, through parity reductions, provides bounds for arbitrary distance sets. In particular, this approach recovers the classical interval bounds of Kleitman and the corresponding interval bounds of Huang–Klurman–Pohoata, while offering a direct spectral proof of the maximality of among all fixed -distance sets.

生成讲解博客的中文版本

生成AI智能校验的中文版本