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...