Timeline for Chromatic number of a graph defined by $n$ lines on the plane
Current License: CC BY-SA 3.0
3 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 15, 2017 at 19:37 | comment | added | Thomas Bloom | (How I came up with this: I wanted to make an odd cycle, so chromatic number 3, and then a point in the middle connected to everyone to force it to be 4. This can't be done, so instead I gave up on one of the points. Then when I tried this with a 7 cycle I noticed an extra incidence at the top which does the same job). | |
| Feb 15, 2017 at 18:33 | vote | accept | Fedor Petrov | ||
| Feb 15, 2017 at 18:28 | history | answered | Thomas Bloom | CC BY-SA 3.0 |