Asymptotic threshold conjecture for wide-sense frameproof codes

At least 1 year old · documented by

Let QQ be an alphabet, and let Nq(t)N_q(t) be the minimum n≥2n\geq 2 such that there exists a wide-sense tt-frameproof code C⊆Qn\mathcal{C}\subseteq Q^n with ∣C∣>n|\mathcal{C}|>n.

Wide-sense frameproof threshold conjecture.

lim⁡t→∞Nq(t)t2=1.\lim_{t\rightarrow\infty}\frac{N_q(t)}{t^2}=1.

The paper states that this conjecture is equivalent, via the displayed comparison between N∗(t−2)N^*(t-2), Nq(t)N_q(t), and N2(t)N_2(t), to the weaker asymptotic form of the Erdős–Frankl–Füredi conjecture. 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.