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

Let QQ be an alphabet and let CQn\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((nn12)).m=o\left(\binom{n}{\left\lfloor\frac{n-1}{2}\right\rfloor}\right).

The paper proves an upper bound of order (n(n1)/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.

Sources & referencesView supporting material

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.