|
|||||
|
|
A limit theorem for the Shannon capacities of odd cycles. II |
|
| Authors: | Tom Bohman |
| Affiliation: | Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, Pennsylvania 15213 |
| Abstract: | It follows from a construction for independent sets in the powers of odd cycles given in the predecessor of this paper that the limit as  goes to infinity of  is zero, where  is the Shannon capacity of a graph  . This paper contains a shorter proof of this limit theorem that is based on an `expansion process' introduced in an older paper of L. Baumert, R. McEliece, E. Rodemich, H. Rumsey, R. Stanley and H. Taylor. We also refute a conjecture from that paper, using ideas from the predecessor of this paper. |
| Keywords: | Shannon capacity odd cycles |
| 点击此处可从《Proceedings of the American Mathematical Society》浏览原始摘要信息 | |
| 点击此处可从《Proceedings of the American Mathematical Society》下载全文 | |