Smallest (r,r−1)(r,r-1)-erasure correcting set conjecture

About 21 years old · traced to

For each r≥2r\geq 2, let Ar,r−1A_{r,r-1} be the explicitly constructed (r,r−1)(r,r-1)-erasure correcting set, and let F(r,r−1)F(r,r-1) be the minimum cardinality of any such set. Smallest-set conjecture. If r≥2r\geq 2, then Ar,r−1A_{r,r-1} is a smallest possible (r,r−1)(r,r-1)-erasure correcting set, and

F(r,r−1)=2r−1−1.F(r,r-1)=2^{r-1}-1.

This is presented as an unproved belief after the paper establishes related optimality results, including optimality of the construction for m=rm=r.

References

Primary source

Henk D. L. Hollmann and Ludo M. G. M. Tolhuizen, “On parity check collections for iterative erasure decoding that correct all correctable erasure patterns of a given size”, arXiv:cs/0507068 (2005).

Progress summary

Never refreshed

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.