Timeline for Clique-coclique and uncertainty
Current License: CC BY-SA 4.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Oct 4, 2023 at 9:24 | comment | added | Emil Jeřábek | An inequality that does go in the same direction (and holds for all graphs) is $\chi(G)\chi(\overline G)\ge n$. I have no idea whether it is related to any of this. | |
| Oct 4, 2023 at 6:59 | history | asked | Seva | CC BY-SA 4.0 |