Synchronization and large sets of Steiner systems in Johnson schemes
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.
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
Sign in to submit a solution.
No solutions have been posted yet.