Mantel’s theoremEvery graph of order n and size greater than ⌊n2/4⌋ contains a triangle (cycle of order 3).