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

Metaculus
★★★☆☆
54%
About Even
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

IndicatorValue
Stars
★★★☆☆
PlatformMetaculus
Number of forecasts41

Capture

Resizable preview:
54%
About Even

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-10-07
★★★☆☆
Metaculus
Forecasts: 41

Embed

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