Mantel’s theorem

Every graph of order n and size greater than n2/4 contains a triangle (cycle of order 3).

Title Mantel’s theorem
Canonical name MantelsTheorem
Date of creation 2013-03-22 12:31:30
Last modified on 2013-03-22 12:31:30
Owner digitalis (76)
Last modified by digitalis (76)
Numerical id 5
Author digitalis (76)
Entry type Theorem
Classification msc 05C69
Classification msc 05C75
Related topic Graph
Related topic Cycle
Related topic OrderOfAGraph
Related topic SizeOfAGraph