Synchronization and large sets of Steiner systems in Johnson schemes
Let be the Johnson scheme on the -subsets of an -set. A large set of Steiner systems is a collection of Steiner systems whose block sets partition all -subsets. The Johnson scheme is non-synchronizing when the associated action fails to be synchronizing.
Large-set conjecture. There is a function such that, if , then the Johnson scheme is non-synchronizing if and only if there exists a large set of Steiner triple systems for some with .
The conjecture links failure of synchronization to partitions of the -subsets into Steiner-system block sets, while the preceding discussion relates such partitions to equality of clique and chromatic numbers.
References
- Mohammed Aljohani, John Bamberg and Peter J. Cameron, “Synchronization and separation in the Johnson schemes”, arXiv:1706.01365 (2017).
Progress summary
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.