Triangle lower bound one edge above the Mantel threshold

ID: triangle-lower-bound-one-edge-above-the-mantel-threshold

Every graph on vertices with at least edges contains at least triangles. An induction deletes the endpoints of an edge lying in no triangle; if every edge lies in a triangle, the edge-triangle incidence bound is already sufficient.

New to topics? Read the docs here!