Non-separation and Steiner systems in Johnson schemes

Let J(n,k)J(n,k) be the Johnson scheme on the kk-subsets of an nn-set. A Steiner system S(t,k,n)S(t,k,n), for 0<t<k<n0<t<k<n, is a collection of kk-subsets such that every tt-subset is contained in exactly one block. The Johnson scheme is non-separating when its clique number times its coclique number equals its number of vertices.

Non-separation conjecture. There is a function GG such that, if nG(k)n\geqslant G(k) and the Johnson scheme J(n,k)J(n,k) is non-separating, then there exists a Steiner system S(t,k,n)S(t,k,n) for some tt with 0<t<k0<t<k.

A Steiner system yields equality between the clique–coclique product and the number of vertices, so the conjecture proposes an asymptotic converse. Together with Keevash's existence theorem for sufficiently large admissible parameters, it would characterize non-separation through the divisibility conditions for Steiner systems.

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.