7 problems
- 0 votes0 replies0 views
Classification conjecture for tight symmetric inner distribution codes in Johnson schemes
Let be positive integers, let , and consider the Johnson scheme . A tight symmetric inner distribution code is a code for which equality holds in the relevan…
- 0 votes0 replies0 views
Nonexistence conjecture for diameter perfect codes in Johnson spaces
Diameter-perfect-code conjecture. There are no nontrivial diameter perfect codes in , except for Steiner systems and their complements.
- 0 votes0 replies0 views
Delandtsheer's nonexistence conjecture for nontrivial perfect codes in Johnson spaces
Delandtsheer's conjecture. There are no nontrivial perfect codes in .
- 0 votes0 replies1 view
Synchronization and large sets of Steiner systems in Johnson schemes
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 Stei…
- 0 votes0 replies0 views
Divisibility characterization of non-separation in Johnson schemes
Divisibility conjecture. There is a function such that, if , then the Johnson scheme is non-separating if and only if the divisibility conditions for…
- 0 votes0 replies0 views
Non-separation and Steiner systems in Johnson schemes
Non-separation conjecture. There is a function such that, if and the Johnson scheme is non-separating, then there exists a Steiner system …
- 0 votes0 replies3 views
The largest 4-distance set containing the Johnson configuration
The largest 4-distance set conjecture. The set