Timeline for Why is edge-coloring less interesting than vertex-coloring?
Current License: CC BY-SA 2.5
18 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Nov 29, 2010 at 19:34 | comment | added | user11174 | This is actually a question again. Emil, you say that there are a lot of applications of edge coloring. Could you please point me to some applications that you are aware of? I am working on some edge coloring problem and would love to see applications. Thanks. | |
| Mar 12, 2010 at 17:28 | answer | added | Andrew D. King | timeline score: 3 | |
| Mar 11, 2010 at 15:59 | answer | added | Tony Huynh | timeline score: 4 | |
| Mar 7, 2010 at 4:26 | answer | added | Tomaž Pisanski | timeline score: 1 | |
| Jan 18, 2010 at 15:08 | answer | added | sarah-marie belcastro | timeline score: 16 | |
| Jan 11, 2010 at 18:05 | history | made wiki | Post Made Community Wiki by Emil | ||
| Jan 7, 2010 at 18:42 | comment | added | Emil | @Boris: this is the sort of answer I am looking for. Could you elaborate? | |
| Jan 7, 2010 at 15:43 | comment | added | Mariano Suárez-Álvarez | It is not hard to come by with examples where you do want edge-coloring, though (let the vertices be people and an edge between to people mean that they should have a private meeting. How many rooms do you need to provide for these meetings is they can happen in parallel?) | |
| Jan 7, 2010 at 15:26 | comment | added | Boris Bukh | Most colouring problems arise from other mathematical structure (hypergraphs, posets, geometrical configurations, you name it), and it is rare that they correspond to edge colouring. It is basically reason #3. PS. I think this question should be community wiki. | |
| Jan 7, 2010 at 15:25 | answer | added | Michael Lugo | timeline score: 3 | |
| Jan 7, 2010 at 15:10 | answer | added | Chris Godsil | timeline score: 5 | |
| Jan 7, 2010 at 11:12 | comment | added | Emil | There are many applications of edge-coloring. | |
| Jan 7, 2010 at 4:15 | answer | added | Kristal Cantwell | timeline score: 19 | |
| Jan 7, 2010 at 4:13 | answer | added | Anton Petrunin | timeline score: 2 | |
| Jan 7, 2010 at 2:20 | comment | added | Suresh Venkat | reason 4 is the best one for me ;) | |
| Jan 7, 2010 at 1:56 | comment | added | Emil | Yes, but why study fields when we can study rings? Or why study groups when we could study monoids? | |
| Jan 7, 2010 at 1:49 | comment | added | Steven Sam | Isn't reason 3 already pretty strong? One can't regard vertex coloring as a special case of edge coloring, so it seems to make sense to emphasize vertex colorings instead. | |
| Jan 7, 2010 at 1:38 | history | asked | Emil | CC BY-SA 2.5 |