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 15: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.