Steiner-system extremal conjecture for constant-column-weight disjunct matrices
Steiner-system extremal conjecture for constant-column-weight disjunct matrices
Let be an -disjunct matrix with constant column weight . Set
and assume that is an integer. A Steiner system is a family of -subsets of an -element set such that every -subset is contained in exactly one member; the maximum such family is denoted by . Steiner-system conjecture. The maximum Steiner system gives a matrix that is no worse than , equivalently,
The conjecture proposes that Steiner-system constructions are at least as efficient as arbitrary constant-column-weight -disjunct matrices with the same parameters. The surrounding discussion notes that the Steiner construction yields a -disjunct matrix, but the supplied text gives no resolution of this conjecture.
Sources & referencesView supporting material
Primary source
Rasagna Chigullapally, Harshithanjani Athi, Nikhil Karamchandani and V. Lalitha, “On Distributed Multi-User Secret Sharing with Multiple Secrets per User”, arXiv:2312.15763 (2024).
Additional references
3 papers in this index state this conjecture (2016–2023). The statement above is taken from the most recent of them; the others are arXiv:2204.03964, arXiv:1607.04813.
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.