Thursday, April 14, 2011

Hmm

Sometime back I proved that for any undirected graph, it's possible to direct the edges so that the difference between indegree and outdegree of any vertice is at most 1.

Which leads to questions about which indegree-outdegree differences can be constructed.
So basically, I felt like writing some random mathematical ideas of mines. No guarantee I'll update regularly, because it appears I'm rather terrible at writing blogposts, but hopefully some interesting ideas will be posted.