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 [math]\displaystyle{ \Rightarrow }[/math] (right) 3-colourable, and (left) colourable [math]\displaystyle{ \Leftarrow }[/math] (right) colourable. Side benefit: explanation of 'local' diagram notation.
