South Carolina Republicans will return to the polls Tuesday for the fourth time since June to replace the late U.S. Sen. Lindsey Graham on the fall general election ballot.