Do Shannon capacity and its reversible variant coincide?
Statement
2403.10985 introduced the notion of reversible capacity of a graph and showed that it is at most the Shannon capacity. It is conjectured there that the two values are equal.
At the finite-length level, it is known to fail: the maximum independent set of is strictly larger than the maximum multirectangular independent set (corresponding to reversible capacity sets). However, it remains possible that in the large-n limit they converge.
Record
- Added
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.