graph colorings and network flows

I agreed to give a talk to the Austin Math Circle in a few weeks, so today I tried to figure out what it should be about. I think I’m going to talk about graph theoryish things – the way things work, I’ll be talking for a while, then the kids will work on part of a worksheet, then a break for cookies and stuff (I love cookies!), then more talking and more of a worksheet. First part will be on coloring (hoping to prove the six-color theorem) which I’ve got pretty well sketched out. (although I need slides too! ack…) Second part is less clear – I think something on network flows would be interesting, but I’m not sure I can come up with enough material that isn’t too complicated and I can explain well. I guess I’ll work on that tomorrow.

(also, this is the first post I’ve made in…man, maybe two months? in which I didn’t mention the election, this postscript notwithstanding. Hooray!)

2 thoughts on “graph colorings and network flows”

  1. That’s cool! You need to send them a picture of yourself though – you are the only one w/out one. I wish I would get more involve in mentoring type stuff, but I’m always “too busy”. I know there are lots of good opportunities as a “woman engineer”, but … me lazy. You go Greg!


    1. Hey, you’re right! I missed that… Yeah, the only reason I got involved was an old math camp friend invited me to, and I didn’t wuss out for some reason. I guess that’s something 🙂


Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s