Timeline for Colorability of random regular graphs?
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Apr 2, 2017 at 11:54 | comment | added | daniel pehoushek | The 3 colorability of 5 regular graphs is well understood. There is nothing about 4 colorability of 9 regular graphs or 5 colorability of 13 regular graphs. The experimental results do agree with theorem 1.1 of the paper in the link above, and provide tight estimates for their error terms. | |
| Mar 29, 2017 at 10:11 | history | answered | David Wood | CC BY-SA 3.0 |