Divisibility characterization of non-separation in Johnson schemes
Let be the Johnson scheme on the -subsets of an -set. For a Steiner system , the divisibility conditions are
Divisibility conjecture. There is a function such that, if , then the Johnson scheme is non-separating if and only if the divisibility conditions for are satisfied for some with .
This is the reformulation obtained by combining the preceding conjecture with Keevash's theorem, which gives Steiner systems for sufficiently large parameters satisfying the divisibility conditions.
References
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
No solutions have been posted yet.