Characteristics of sexual partnerships, not just of individuals, are associated with condom use and recent HIV infection in rural South Africa.