The LP optimum conjecture for odd-dimensional generators in DnD_n

From papers

Let DnD_n be the classical association scheme whose elements include a set of generators XX, and let qq be the underlying field parameter. For a positive integer dd, a dd-code is a subset of XX satisfying the distance condition used in the scheme, and let LP(d)\operatorname{LP}(d) denote the Delsarte linear-programming optimum for such codes.

LP optimum conjecture for DnD_n. If nn and dd are odd integers with 1dn1\leq d\leq n, then

LP(d)=Xi=1d12q2i11qn+2i11.\operatorname{LP}(d)=|X|\prod\limits_{i=1}^{\frac{d-1}{2}}\dfrac{q^{2i-1}-1}{q^{n+2i-1}-1}.

This conjecture asserts that the bound given in Corollary 3.4(d) of Schmidt, Weiss, and Steiner is sharp as the LP optimum for odd nn. The formula was checked computationally for many small values of qq, nn, and dd, but no general proof is supplied here.

Progress summary

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

Sources & referencesView supporting material

Primary source

Kai-Uwe Schmidt and Charlene Weiß, “The linear programming optimum for packings in classical association schemes”, arXiv:2508.12806 (2026).

Solutions 0

No solutions have been posted yet.