Optimally Maximal Relationship Failures