Asymptotic multichannel conflict-avoiding code conjecture

Let MM and ww be positive integers with wMw\geq M, and let K(M,L,w)K(M,L,w) denote the maximum number of codewords in an MM-channel conflict-avoiding code of length LL and weight ww. Asymptotic multichannel CAC conjecture. For all wMw\geq M, one has

lim supLK(M,L,w)L=M(M1)(2wM)(w1)+M2w2.\limsup_{L\to\infty} \frac{K(M,L,w)}{L} = \frac{M(M-1)}{(2w-M)(w-1)} + \frac{M}{2w-2}.

This conjecture is motivated by the known single-channel asymptotic result and the asymptotic lower bound obtained for general multichannel conflict-avoiding codes. It remains an open problem for future investigation.

Sources & referencesView supporting material

Primary source

Tsai-Lien Wong, Kangkang Xu, Yuan-Hsun Lo, Kenneth W. Shum and Yijin Zhang, “Multichannel Conflict-Avoiding Codes for Expanded Scenarios”, arXiv:2602.22081 (2026).

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.