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!