ÀÏ°ÄÃÅ¿ª½±Ö±²¥

A Proof of the Ahlswede-Cai-Zhang Conjecture
Christoph Bunte Amos Lapidoth Alex Samorodnitsky
Proceedings of the ÀÏ°ÄÃÅ¿ª½±Ö±²¥ International Symposium on Information Theory, Honolulu, Hawaii, July 2014
Abstract

Ahlswede, Cai, and Zhang proved that, in the noise- free limit, the zero-undetected-error capacity is lower-bounded by the Sperner capacity of the channel graph, and they conjectured equality. Here we derive an upper bound that proves the conjecture.Â