Usando el contrarrecíproco es algo más corto, pero se puede hacer bien de manera directa. Por cierto, que en la pregunta de math stackexchange falta que \( A,B \) sean ambos no vacíos. En otro caso el resultado no es cierto: se puede tomar por ejemplo \( A=C=\emptyset \) y \( B \) cualquier conjunto no vacio y la igualdad se sigue cumpliendo.
Lo que haría yo de manera directa:
Por un lado, dado \( x\in C \), considera el par \( (x,x) \in C \times C \). Por la hipótesis, \( (x,x)\in (A \times B)\cup (B\times A) \). Por tanto \( (x,x)\in A \times B \) o \( (x,x)\in B \times A \). En cualquiera de los casos obtenemos \( x\in A \) y \( x\in B \), por lo que ya tenemos que \( C \subseteq A \) y \( C \subseteq B \).
Faltan ver las inclusiones opuestas. Veamos por ejemplo que \( A \subseteq C \). Tomamos \( a\in A \). Como \( B \) es no vacío, podemos tomar un \( b\in B \). Entonces \( (a,b)\in A\times B \subseteq (A\times B)\cup (B\times A) = C \times C \). En particular, tenemos \( a\in C \) lo que prueba que \( A\subseteq C \), como queríamos. Que \( B\subseteq C \) se prueba de forma totalmente análogo.