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.
Indicator | Value |
---|---|
Stars | ★★★☆☆ |
Platform | Metaculus |
Number of forecasts | 41 |
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...
<iframe src="https://metaforecast.org/questions/embed/metaculus-7903" height="600" width="600" frameborder="0" />