Mantel’s theorem
Every graph of order and size greater than 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 |