Divisibility characterization of non-separation in Johnson schemes

About 9 years old · traced to

Let J(n,k)J(n,k) be the Johnson scheme on the kk-subsets of an nn-set. For a Steiner system S(t,k,n)S(t,k,n), the divisibility conditions are

(k−it−i)∣(n−it−i)(0⩽i⩽t−1).\binom{k-i}{t-i}\mid\binom{n-i}{t-i}\qquad(0\leqslant i\leqslant t-1).

Divisibility conjecture. There is a function HH such that, if n⩾H(k)n\geqslant H(k), then the Johnson scheme is non-separating if and only if the divisibility conditions for S(t,k,n)S(t,k,n) are satisfied for some tt with 0<t<k0<t<k.

This is the reformulation obtained by combining the preceding conjecture with Keevash's theorem, which gives Steiner systems for sufficiently large parameters satisfying the divisibility conditions.

References

Primary source

Mohammed Aljohani, John Bamberg and Peter J. Cameron, “Synchronization and separation in the Johnson schemes”, arXiv:1706.01365 (2017).

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.