x1 and x2 both have had/are having (not necessarily simultaneously) sexual intercourse with x3, with the relevant difference(s) between x1 and x2 being x4.
The (rude) slang for this is "x1 and "x2 are Eskimo brothers (no genders assumed) with respect to common sexual partner x3". See also: "panryki'i".