Non-sharpness of the Paley graph Shannon-capacity bounds
Non-sharpness of the Paley graph Shannon-capacity bounds
Let and let be a prime satisfying . Write for the Shannon capacity of a graph , and let be the generalized Paley graph over .
Paley Shannon-capacity conjecture. There exist constants such that, for every prime ,
The conjecture asserts that neither currently known bound is sharp for prime fields when , leaving a positive power gap from both sides.
Sources & referencesView supporting material
Primary source
Eric Naslund, “Paley Graphs and Sárközy's Theorem In Function Fields”, arXiv:2203.01293 (2022).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.