Text this: Graph-theoretic approach to dimension witnessing