The optimal simplex anticode conjecture in AnA_n

Less than 1 year old · traced to

Let An(D)A_n(D) be the maximum cardinality of a subset F⊆Zn\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/2⌋P_D=\lfloor D/2\rfloor and QD=⌈D/2⌉Q_D=\lceil D/2\rceil. Optimal anticode conjecture. For all integers n,D≥0n,D\ge0,

An(D)=Mn(D):−∣Sn,D∣=∑j=0n(nj)(PDj)(QD+n−jn−j).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.

References

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.