...
User can delete a relationship between records. User must have write (and?) or delete permission for both record types to delete the relationship. (See also: User can create a relationship between records. User must have write or delete permission for both record types)
...