Access

You are not currently logged in.

Access your personal account or get JSTOR access through your library or other institution:

login

Log in to your personal account or through your institution.

If You Use a Screen Reader

This content is available through Read Online (Free) program, which relies on page scans. Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.

A Limit Theorem for the Shannon Capacities of Odd Cycles I

Tom Bohman
Proceedings of the American Mathematical Society
Vol. 131, No. 11 (Nov., 2003), pp. 3559-3569
Stable URL: http://www.jstor.org/stable/1194666
Page Count: 11
  • Read Online (Free)
  • Download ($30.00)
  • Subscribe ($19.50)
  • Cite this Item
Since scans are not currently available to screen readers, please contact JSTOR User Support for access. We'll provide a PDF copy for your screen reader.
A Limit Theorem for the Shannon Capacities of Odd Cycles I
Preview not available

Abstract

This paper contains a construction for independent sets in the powers of odd cycles. It follows from this construction that the limit as n goes to infinity of n+1/2-Θ (C2n+1) is zero, where Θ (G) is the Shannon capacity of the graph G.

Page Thumbnails

  • Thumbnail: Page 
3559
    3559
  • Thumbnail: Page 
3560
    3560
  • Thumbnail: Page 
3561
    3561
  • Thumbnail: Page 
3562
    3562
  • Thumbnail: Page 
3563
    3563
  • Thumbnail: Page 
3564
    3564
  • Thumbnail: Page 
3565
    3565
  • Thumbnail: Page 
3566
    3566
  • Thumbnail: Page 
3567
    3567
  • Thumbnail: Page 
3568
    3568
  • Thumbnail: Page 
3569
    3569