Four more arrests have been made in the hunt for a knifeman who killed a teenage army cadet, police said today.