Asymptotic threshold conjecture for wide-sense frameproof codes

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

Wide-sense frameproof threshold conjecture.

limtNq(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(t2)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.

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.