In a non-bipartite graph ( without triangles ) on n-nodes , prove the existence of a node with degree at most 2n/5.


Note: Its easy to see that there must be a node with degree at most n/2.