Hirsch, R; Jackson, M; (2012) Some Undecidable Problems on Representability as Binary Relations. The Journal of Symbolic Logic , 77 (4) pp. 1211-1244.