Notes for AKT-090910-1/0:26:16: Difference between revisions

From Drorbn
Jump to navigationJump to search
(video annotation)
 
No edit summary
 
Line 1: Line 1:
Invariance of tricolourability under R1. Side benefit: explanation of 'local' diagram notation.
Invariance of tricolourability under R1. There are 2 directions to check, i.e. (left) 3-colourable <math>\Rightarrow</math> (right) 3-colourable, and (left) colourable <math>\Leftarrow</math> (right) colourable. Side benefit: explanation of 'local' diagram notation.

Latest revision as of 16:39, 22 September 2009

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