Timeline for Capacity of Cycle Graphs
Current License: CC BY-SA 3.0
10 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jun 26, 2017 at 20:01 | vote | accept | Turbo | ||
| Jun 26, 2017 at 19:43 | answer | added | Eric Naslund | timeline score: 1 | |
| Oct 4, 2013 at 16:08 | comment | added | Turbo | I see what you mean is for some graphs it is and for some graphs it is not; and not what I interpreted (for some powers it is and for some powers of the same graph it is not). | |
| Oct 4, 2013 at 15:35 | comment | added | Turbo | The last phrase "....it's possible that it sometimes is and sometimes isn't." seems to echo the first phrase "..is always attained by some finite power" since if it is attained at a finite power, then it is attained at all multiples of the finite power. Isn't this the case? | |
| Oct 4, 2013 at 13:42 | comment | added | Henry Cohn | As far as I know, nothing is known here. I.e., it's possible that the Shannon capacity of an odd cycle is always attained by some finite power, it's possible that it never is beyond the pentagon, and it's possible that it sometimes is and sometimes isn't. | |
| S Oct 4, 2013 at 12:27 | history | suggested | Tobias Fritz |
relevant tag added
|
|
| Oct 4, 2013 at 12:21 | review | Suggested edits | |||
| S Oct 4, 2013 at 12:27 | |||||
| S Oct 3, 2013 at 19:18 | history | suggested | Tobias Fritz | CC BY-SA 3.0 |
capital \Theta is the standard symbol for Shannon capacity
|
| Oct 3, 2013 at 19:14 | review | Suggested edits | |||
| S Oct 3, 2013 at 19:18 | |||||
| Oct 3, 2013 at 19:04 | history | asked | Turbo | CC BY-SA 3.0 |