Border patrol agents at the southern border arrested two men with child sex offenses and another with a murder conviction attempting to cross into the country this week.