# Is the Shannon Capacity of the 7-cycle equal to its Theta function?

Yes

## Question description

Determining the Shannon capacity of a 7-cycle is a famous open problem in mathematics and computer science. The best known upper bound for (\Theta(C_7)) is (\vartheta(C_7)), the value of the Lovász theta function. This is given by a semidefinite program and is similar to some upper bounds for sphere packing.

## Indicators

Indicator | Value |
---|---|

Stars | ★★★☆☆ |

Platform | Metaculus |

Number of forecasts | 41 |

## Capture

Resizable preview:

54%

About Even

Last updated: 2024-08-02

Determining the Shannon capacity of a 7-cycle is a famous open problem in mathematics and computer science. The best known upper bound for (\Theta(C_7)) is (\vartheta(C_7)), the value of the Lovász theta function. This is given by a...

Last updated: 2024-08-02

★★★☆☆

Metaculus

Forecasts: 41

## Embed

<iframe src="https://https://metaforecast.org/questions/embed/metaculus-7903" height="600" width="600" frameborder="0" />