Question

When will we know whether the Shannon capacity of a 7-cycle is equal to the Theta function of the 7-cycle?

7 comments7

Total Forecasters8

Community Prediction2089-01-08

Make a Prediction

My Prediction

community

lower 25%

median

upper 75%

>2122-01-01

...

2064-08-16 14:08

2089-01-08 03:57

2112-04-11 13:18

15.6%

Authors:

stanulamstan

Opened:

Closes:

Scheduled resolution:

Computing and Math

Number theory

Shannon capacity of a graph

Theta function

Lovász number

Semidefinite programming

Information theory

Graph theory

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

53.5%

Will there be an exponential improvement in the bounds on diagonal Ramsey by 2060?

90%

When will there be a new record for the best proven upper bound on the average rank of elliptic curves?

2029-04-22

Comments

? comments