The cat is gonna love carting around a arduino/radio/battery on it's collar.
Look into RFID for the collar element.
solenoid or electro magnet will use a lot of power. servo would be better. all will work.
Tough to train cat to listen for unlocking noise/signal. Better to open flap when cat is in range of detector.
crossroads beat me to it, sorry.