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 need an accessible version of this item please contact JSTOR User Support

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)
  • Cite this Item
If you need an accessible version of this item please contact JSTOR User Support
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