Timeline for When are the 3-colorings of vertex subsets uncorrelated?
Current License: CC BY-SA 4.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| May 1 at 23:29 | answer | added | Sophie M | timeline score: 1 | |
| Apr 8, 2021 at 3:10 | comment | added | Sam Hopkins | Note that a stronger notion of "uncorrelated" could be about the distribution, with respect to a uniformly random $3$-coloring, of the different possible patterns of colorings for a subset $A$ of vertices; in particular how to such distributions for subsets $A$ and $B$ compare with the distribution for their union $A\cup B$. You're essentially just looking at the support of these distributions in your question | |
| Apr 7, 2021 at 22:55 | history | edited | Greg Egan | CC BY-SA 4.0 |
Clarified that region affected by colouring of A must extend slightly beyond grey vertices.
|
| Apr 7, 2021 at 22:35 | history | edited | Greg Egan | CC BY-SA 4.0 |
Clarified what is known about full set of magenta vertices.
|
| Apr 7, 2021 at 5:54 | history | edited | gmvh |
Added top-level tag
|
|
| Apr 7, 2021 at 5:06 | history | asked | Greg Egan | CC BY-SA 4.0 |