Investigators with the Choctaw Police Department filed a search warrant after learning of an alleged inappropriate relationship between a 26-year-old teacher and a 13-year-old student.