通讯频道的Shannon容量,图的Ramsey数和Erd？s的一个猜想

简要介绍通讯频道的Shannon容量和图的Ramsey数的联系,期望引起通讯理论研究者和图论研究者对问题的关注;讨论了Erd？s的一个与此紧密关联的猜想的研究现状.