Graphs from out of this world