Just curious, but what civil law is being broken by a man or woman living with multiples of the opposite sex?
However...
http://family.findlaw.com/marriage/state-laws-common-law-marriage.html