Synchronization and large sets of Steiner systems in Johnson schemes

From papers

Let J(n,k)J(n,k) be the Johnson scheme on the kk-subsets of an nn-set. A large set of Steiner systems is a collection of Steiner systems whose block sets partition all kk-subsets. The Johnson scheme is non-synchronizing when the associated action fails to be synchronizing.

Large-set conjecture. There is a function LL such that, if nL(k)n\geqslant L(k), then the Johnson scheme J(n,k)J(n,k) is non-synchronizing if and only if there exists a large set of Steiner triple systems S(t,k,n)S(t,k,n) for some tt with 0<t<k0<t<k.

The conjecture links failure of synchronization to partitions of the kk-subsets into Steiner-system block sets, while the preceding discussion relates such partitions to equality of clique and chromatic numbers.

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

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

Solutions 0

No solutions have been posted yet.