I will present some results about existence and non-existence of complete (i.e., maximum in the Borel reducibility ordering) elements in some classes of analytic or Borel relations : equivalence relations, quasi-orders, partial orders. Some of the results are joint with Christian Rosendal.