Como regra geral no Fedora, os pacotes incluem bibliotecas de tempo de execução, mas não informações de cabeçalho e outras coisas que você pode precisar compilar contra elas. Para isso, você precisa do pacote -devel
correspondente.
Neste caso:
sudo dnf install boost-devel
deve fazer isso.