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-10-07
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