Columbus Police have arrested a homeless man on charges of killing a woman who allowed him to live in her Victorian Village home.