Tripartite graph encoding of a grid
ID: tripartite-graph-encoding-of-a-grid
For , use three disjoint labelled vertex classes , , . Each inserts the three edges , producing pairwise edge-disjoint triangles. Every triangle in a graph with labels corresponds to the three points of . It is canonical when ; otherwise it gives a corner in an integer grid with nonzero displacement .
New to topics? Read the docs here!