Timeline for Minimal edge color on constraints
Current License: CC BY-SA 3.0
17 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Jul 25, 2015 at 7:37 | answer | added | Aravind | timeline score: 0 | |
| Jul 25, 2015 at 7:04 | comment | added | Turbo | Good question. Answer below is 'if it exists, it satisfies some properties' which is sufficient for me. May be you can post a new question which would be very interesting. | |
| Jul 25, 2015 at 6:58 | comment | added | Aravind | Is it clear that such a coloring should exist for any number of colors? Every 4-cycle is required to use exactly 3 colors, which seems rather restrictive. | |
| Jul 25, 2015 at 0:21 | vote | accept | Turbo | ||
| Jul 24, 2015 at 23:02 | vote | accept | Turbo | ||
| Jul 25, 2015 at 0:19 | |||||
| Jul 24, 2015 at 22:39 | history | edited | Turbo | CC BY-SA 3.0 |
added 31 characters in body
|
| Jul 24, 2015 at 22:32 | vote | accept | Turbo | ||
| Jul 24, 2015 at 22:39 | |||||
| Jul 24, 2015 at 22:22 | answer | added | Daniel Soltész | timeline score: 2 | |
| Jul 24, 2015 at 22:18 | history | edited | Turbo | CC BY-SA 3.0 |
added 23 characters in body
|
| Jul 24, 2015 at 22:09 | history | edited | Turbo | CC BY-SA 3.0 |
deleted 39 characters in body
|
| Jul 24, 2015 at 21:49 | history | edited | Turbo | CC BY-SA 3.0 |
added 77 characters in body
|
| Jul 24, 2015 at 21:44 | comment | added | Turbo | You are right. I want to make number of colors assigned to edges of even cycles being not balanced. So one is the only trivial coloring that needs to be avoided. I missed it on first try. | |
| Jul 24, 2015 at 21:42 | history | edited | Turbo | CC BY-SA 3.0 |
added 16 characters in body
|
| Jul 24, 2015 at 21:41 | history | undeleted | Turbo | ||
| Jul 24, 2015 at 21:36 | history | deleted | Turbo | via Vote | |
| Jul 24, 2015 at 16:14 | comment | added | Flo Pfender | one? [the rest of this comment is just filler to get to the required number of characters...] | |
| Jul 24, 2015 at 12:48 | history | asked | Turbo | CC BY-SA 3.0 |