graph colorings and network flows

[gregstoll]

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!)