PlanetMath (more info)
 Math for the people, by the people.
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Low Entry average rating: No information on entry rating
Mantel's theorem (Theorem)

"Mantel's theorem" is owned by digitalis.
(view preamble)

View style:

See Also: graph, cycle, order (of a graph), size (of a graph)

Keywords:  graph, cycle, triangle

Attachments:
proof of Mantel's theorem (Proof) by mps
alternate proof of Mantel's theorem (Proof) by lieven
Log in to rate this entry.
(view current ratings)

Cross-references: cycle, triangle, contains, size, order, graph

This is version 2 of Mantel's theorem, born on 2002-03-07, modified 2002-03-07.
Object id is 2764, canonical name is MantelsTheorem.
Accessed 2719 times total.

Classification:
AMS MSC05C69 (Combinatorics :: Graph theory :: Dominating sets, independent sets, cliques)
 05C75 (Combinatorics :: Graph theory :: Structural characterization of types of graphs)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | prove | add result | add corollary | add example | add (any)