Divisibility characterization of non-separation in Johnson schemes

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

(kiti)(niti)(0it1).\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 nH(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.

Sources & referencesView supporting material

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.