Timeline for Hadwiger's conjecture for coloring number instead of chromatic number
Current License: CC BY-SA 3.0
6 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Feb 26, 2015 at 7:41 | vote | accept | Dominic van der Zypen | ||
| Feb 26, 2015 at 1:40 | answer | added | Flo Pfender | timeline score: 4 | |
| Feb 25, 2015 at 19:25 | comment | added | David Eppstein | I think there's an off-by-one in your definition of Col; for instance, the chromatic number of a path is two, its coloring number should also be two, but you show it as one (violating the claimed inequality between chromatic number and coloring number). arxiv.org/abs/1101.2630 looks relevant but because it's about immersions rather than minors it doesn't answer your question. | |
| Feb 25, 2015 at 16:24 | history | edited | Dominic van der Zypen | CC BY-SA 3.0 |
Col(G) \geq \chi(G)
|
| Feb 25, 2015 at 16:24 | comment | added | Dominic van der Zypen | Yes - thanks for noticing! Just corrected my mistake | |
| Feb 25, 2015 at 13:28 | history | asked | Dominic van der Zypen | CC BY-SA 3.0 |