Asymptotic upper-bound conjecture for wide-sense 2-frameproof codes

About 2 years old · traced to

Let QQ be an alphabet and let C⊆Qn\mathcal{C}\subseteq Q^n be a wide-sense 22-frameproof code of size mm.

Wide-sense 2-frameproof code conjecture. For large nn,

m=o((n⌊n−12⌋)).m=o\left(\binom{n}{\left\lfloor\frac{n-1}{2}\right\rfloor}\right).

The paper proves an upper bound of order (n⌊(n−1)/2⌋)\binom{n}{\lfloor (n-1)/2\rfloor} and conjectures an exponential improvement, namely that the ratio to this binomial bound tends to zero. The source does not indicate a resolution.

References

Primary source

Yuhao Zhao and Xiande Zhang, “Improved upper bounds for wide-sense frameproof codes”, arXiv:2402.05596 (2024).

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.