Timeline for Why is edge-coloring less interesting than vertex-coloring?
Current License: CC BY-SA 2.5
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jan 7, 2010 at 4:29 | comment | added | Joseph Malkevitch | The edge coloring of 3-valent planar graphs with 3 colors is sometimes referred to as a Tait Coloring. In the dual, since planar graphs have duals, this means coloring the edges of triangles so that each triangle's edges get three different colors. | |
| Jan 7, 2010 at 4:17 | comment | added | Kristal Cantwell | Yes it is knownI posted about it including a reference to an article containing that result. | |
| Jan 7, 2010 at 4:13 | history | answered | Anton Petrunin | CC BY-SA 2.5 |