B1.5
Let be a graph of order . Prove that if has edges then it contains two triangles with a common edge. Here, is the Turán number.
Suppose instead that has exactly one triangle. Show that has at most edges, and that this number can be attained.
Typos? Please submit corrections to this page on GitHub.