areas of study

topic posted Wed, June 9, 2004 - 7:53 PM by  Ben
I just aced the final for my first graph theory class. The class was loads of fun. From what I've seen, graph theory can go in many many directions. Some areas of study involve more statistics type stuff, such as in personal networks. Some seem like analyses of really specific problems, like pebbling and pegging. I'm thinking about studying graph theory as a grad student, and I'm wondering about people's experiences with various fields. What is out there to study?
posted by:
Ben
offline Ben
Los Angeles
  • Re: areas of study

    Fri, June 25, 2004 - 3:57 PM
    I'm currently taking an upper-level graduate course in maximum flow (from a computer science perspective, but it is purely mathematical). There are a lot of open problems associated with this, and a lot of current research if you are into theory. This is a big area, but there are few textbooks that just cover all of it. Remember that computer science (as opposed to software engineering) is really just applied mathematics. (And biology is really just chemistry, and chemistry is really physics, and physics is really calculus).
  • Re: areas of study

    Sat, June 26, 2004 - 11:24 PM
    Graph theory gives a really good perspective for algebra and topology, if you want to consider a pure standpoint.
    • Re: areas of study

      Mon, June 28, 2004 - 9:59 AM
      And I'm doing gradwork with the relations between graphs and knots (their invariants, that is), an area with lots of undone work.
    • Re: areas of study

      Thu, July 8, 2004 - 7:52 AM
      I'm working on column vector multiplication tables of higher polytopes. These have several different graphs associated to them that carry interesting information.

Recent topics in "graph theorists"

Topic Author Replies Last Post
Network Visualization software? onlineAnthony 5 January 28, 2008
random graph dynamics watson 0 October 4, 2007
Capital Letters Karl 1 October 4, 2007
Introduction to the new TOE Unsubscribed 4 January 5, 2006