Notes for AKT-090910-1/0:26:16

From Drorbn

Revision as of 15:39, 22 September 2009 by Lzhang (talk | contribs)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Invariance of tricolourability under R1. There are 2 directions to check, i.e. (left) 3-colourable $\Rightarrow$ (right) 3-colourable, and (left) colourable $\Leftarrow$ (right) colourable. Side benefit: explanation of 'local' diagram notation.

Retrieved from "https://drorbn.net/index.php?title=Notes_for_AKT-090910-1/0:26:16&oldid=7856"

Navigation menu