Classification conjecture for tight symmetric inner distribution codes in Johnson schemes

From papers

Let r,sr,s be positive integers, let n:=r+sn:=r+s, and consider the Johnson scheme J(2n,n)J(2n,n). A tight symmetric inner distribution code is a code for which equality holds in the relevant bound for the Johnson scheme, and its degree is ss. Classification conjecture. If there exists a tight symmetric inner distribution code for J(2n,n)J(2n,n) of degree ss, then either

s=1s=1

or

s=n1.s=n-1.

The conjecture is motivated by computer experiments showing that the associated polynomial has all integral zeros only rarely, except in these two cases. No resolution is supplied in the source, so the classification remains open.

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

Gábor Hegedüs, Sho Suda and Ziqing Xiang, “Codes with symmetric distances”, arXiv:2501.11461 (2025).

Solutions 0

No solutions have been posted yet.