This article lists notable unsolved problems in information theory.
These are separated into source coding and channel coding.
There are also related unsolved problems[1] in philosophy.