Classification conjecture for tight symmetric inner distribution codes in Johnson schemes

About 1 year old · traced to

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=n−1.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.

References

Primary source

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

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.