Timeline for Has this notion of vertex-coloring of graphs been studied?
Current License: CC BY-SA 4.0
23 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| S Mar 21, 2020 at 2:02 | history | bounty ended | CommunityBot | ||
| S Mar 21, 2020 at 2:02 | history | notice removed | CommunityBot | ||
| S Mar 13, 2020 at 0:46 | history | bounty started | Mario Krenn | ||
| S Mar 13, 2020 at 0:46 | history | notice added | Mario Krenn | Draw attention | |
| S Feb 17, 2020 at 8:01 | history | bounty ended | CommunityBot | ||
| S Feb 17, 2020 at 8:01 | history | notice removed | CommunityBot | ||
| Feb 17, 2020 at 0:55 | history | edited | Mario Krenn | CC BY-SA 4.0 |
slightly more details because of comment
|
| Feb 15, 2020 at 10:58 | comment | added | Mario Krenn | yes, you described it perfectly. i give G (G involves set of vertices, edges and corresponding edge colors). the vertices get the colorings in the way you describe. in general, i can start asking questions about existance of a graph G, which produce specific vertex coloring. such questions naturally follow from quantum mechanical questions about creatability of certain quantum states. | |
| Feb 14, 2020 at 6:41 | comment | added | Gil Kalai | Mario, the setting is not clear. Are you given a graph G PLUS a coloring of the edges (that can be arbitrary), and then for every perfect matching you color the vertices according to the color of the edges they belong to? | |
| S Feb 9, 2020 at 6:20 | history | bounty started | Mario Krenn | ||
| S Feb 9, 2020 at 6:20 | history | notice added | Mario Krenn | Draw attention | |
| Aug 25, 2019 at 2:52 | history | edited | Mario Krenn | CC BY-SA 4.0 |
added info about prize
|
| S Apr 15, 2019 at 5:02 | history | bounty ended | CommunityBot | ||
| S Apr 15, 2019 at 5:02 | history | notice removed | CommunityBot | ||
| S Apr 7, 2019 at 3:26 | history | bounty started | Mario Krenn | ||
| S Apr 7, 2019 at 3:26 | history | notice added | Mario Krenn | Draw attention | |
| S Mar 19, 2019 at 23:02 | history | bounty ended | CommunityBot | ||
| S Mar 19, 2019 at 23:02 | history | notice removed | CommunityBot | ||
| S Mar 11, 2019 at 21:14 | history | bounty started | Mario Krenn | ||
| S Mar 11, 2019 at 21:14 | history | notice added | Mario Krenn | Draw attention | |
| Feb 23, 2019 at 11:34 | history | edited | Mario Krenn | CC BY-SA 4.0 |
figure fixed
|
| Feb 23, 2019 at 11:28 | history | edited | Mario Krenn | CC BY-SA 4.0 |
added a different picture to reduce confusions
|
| Feb 23, 2019 at 4:58 | history | asked | Mario Krenn | CC BY-SA 4.0 |