Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Graph Theoryhard
0:00.0

Does the graph complement G‾\overline{G}G of a graph GGG on nnn vertices (where edges in GGG are non-edges in G‾\overline{G}G and vice versa) satisfy: χ(G)+χ(G‾)≥2n\chi(G) + \chi(\overline{G}) \geq 2\sqrt{n}χ(G)+χ(G)≥2n​?