Nonlinear Graph Sex