Isso é bastante vago: a entrada do terminal está instalada ou não está. Sistemas (como o Debian e aqueles derivados dele, como o Ubuntu), cujo padrão é um banco de dados de terminal "pequeno", não instalam nenhuma das variantes tmux .
Se você definir TERM para algo que não está instalado, tanto a tela quanto o tmux darão um erro e pararão. ncurses aplicativos chamando initscr também darão um erro e pararão.
Ao usar 256 cores, você precisaria de ncurses6 e usar a biblioteca de caracteres largos, por exemplo, -lncursesw , pois a biblioteca narrow ( -lncurses ) suporta apenas até 16 cores.