1 problem

Let $G$ and $\overline{G}$ be complementary connected graphs with $n$ vertices. Ma's conjecture. There exist constants $C_1$ and $C_2$ such that … and this upper bound is tight. Th…