Why does a red super giant have the hottest core?

A red supergiant has the hottest core because it has exhausted its nuclear fuel in the core, causing the core to contract and heat up due to gravitational compression. This increased temperature is what leads the outer layers of the star to expand and cool, giving the star its red color.