Non-separation and Steiner systems in Johnson schemes
Non-separation and Steiner systems in Johnson schemes
Let be the Johnson scheme on the -subsets of an -set. A Steiner system , for , is a collection of -subsets such that every -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 such that, if and the Johnson scheme is non-separating, then there exists a Steiner system for some with .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.