3 ms·

I have given lectures to students of this age range (13-18 years), but I don't have a booklet. See this blog post: http://jeremykun.com/2011/06/26/teaching-math

by j2kun 12y ago

I have given lectures to students of this age range (13-18 years), but I don't have a booklet. See this blog post: http://jeremykun.com/2011/06/26/teaching-mathematics-graph-theory/ http://jeremykun.com/2011/06/26/teaching-mathematics-graph-t...

pbhjpbhj 12y ago
That's great, an enjoyable and inspiring read. Can you - or another reader - recommend a resource that's perhaps just a little more advanced though, please? What's the next step after formalising the language used, understanding connectivity and path traversal ... perhaps, what would the subheadings of a follow up lesson to this be? I'm not asking to be spoonfed, really!, there are just so many resources on the web and shooting off I tend to get lost in Wikipedia and drift around too much without getting a reasonably rigorous overview.
- j2kun 12y ago
  I think a good answer is going to depend heavily on your goals (applied or theoretical). Maybe you could elaborate on that?
  - pbhjpbhj 12y ago
    Um ... bit of both. My goal is personal enjoyment - I've done graduate level maths [way in the past] but graph theory never really featured for some reason. Thanks for your continued consideration.
    - j2kun 12y ago
      There are a lot of books out there for really applied and really theoretical versions. I personally prefer the CS perspective, which spends a lot of time on problems about graphs (finding matchings, covers, cliques, flows, traversals satisfying certain properties). A good overview text is Bondy & Murty[1]. This text sort of straddles theory and practice in that you get lots of topological intuition (like Euler characteristic), and lots of algorithms and applications. One thing that's conspicuously missing is a treatment of random graphs, which is a huge topic both in theory and in applications. I do like that the book covers some basic Ramsey theory, as this is one of the most popular topics in combinatorics and it gives you a good flavor of what's going on in modern research there. [1]: http://www.maths.lse.ac.uk/Personal/jozef/LTCC/Graph_Theory_Bondy_Murty.pdf http://www.maths.lse.ac.uk/Personal/jozef/LTCC/Graph_Theory_...
      - pbhjpbhj 12y ago
        Excellent, thank you for your insight and your patient answers.
- dubya 12y ago
  I remember reading "Graphs and their uses" by Oystein Ore in high school and liking it.

by j2kun 12y ago

pbhjpbhj 12y ago

That's great, an enjoyable and inspiring read. Can you - or another reader - recommend a resource that's perhaps just a little more advanced though, please? What's the next step after formalising the language used, understanding connectivity and path traversal ... perhaps, what would the subheadings of a follow up lesson to this be? I'm not asking to be spoonfed, really!, there are just so many resources on the web and shooting off I tend to get lost in Wikipedia and drift around too much without getting a reasonably rigorous overview.

j2kun 12y ago
I think a good answer is going to depend heavily on your goals (applied or theoretical). Maybe you could elaborate on that?
- pbhjpbhj 12y ago
  Um ... bit of both. My goal is personal enjoyment - I've done graduate level maths [way in the past] but graph theory never really featured for some reason. Thanks for your continued consideration.
  - j2kun 12y ago
    There are a lot of books out there for really applied and really theoretical versions. I personally prefer the CS perspective, which spends a lot of time on problems about graphs (finding matchings, covers, cliques, flows, traversals satisfying certain properties). A good overview text is Bondy & Murty[1]. This text sort of straddles theory and practice in that you get lots of topological intuition (like Euler characteristic), and lots of algorithms and applications. One thing that's conspicuously missing is a treatment of random graphs, which is a huge topic both in theory and in applications. I do like that the book covers some basic Ramsey theory, as this is one of the most popular topics in combinatorics and it gives you a good flavor of what's going on in modern research there. [1]: http://www.maths.lse.ac.uk/Personal/jozef/LTCC/Graph_Theory_Bondy_Murty.pdf http://www.maths.lse.ac.uk/Personal/jozef/LTCC/Graph_Theory_...
    - pbhjpbhj 12y ago
      Excellent, thank you for your insight and your patient answers.
dubya 12y ago
I remember reading "Graphs and their uses" by Oystein Ore in high school and liking it.