The optimal simplex anticode conjecture in AnA_n

Let An(D)A_n(D) be the maximum cardinality of a subset FZn\mathcal F\subseteq\mathbb Z^n whose diameter in the anticode metric dad_{\mathrm a} is at most DD. Let Sn,DS_{n,D} be the simplex-shaped anticode, and write PD=D/2P_D=\lfloor D/2\rfloor and QD=D/2Q_D=\lceil D/2\rceil. Optimal anticode conjecture. For all integers n,D0n,D\ge0,

An(D)=Mn(D):Sn,D=j=0n(nj)(PDj)(QD+njnj).A_n(D)=M_n(D)\coloneq |S_{n,D}| =\sum_{j=0}^n\binom nj\binom{P_D}{j} \binom{Q_D+n-j}{n-j}.

The theorem established in dimension three proves this equality when n=3n=3, while the conjecture asks for the corresponding optimality of the simplex construction in every dimension.

Sources & referencesView supporting material

Primary source

Mladen Kovačević, “An Isodiametric Theorem and Lattice Diameter-Perfect Codes in A_3”, arXiv:2607.21037 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.