Graph theory is known for its accessibility, applicability and charm. Many of its questions can be posed to a fourth-grader--including some unanswered ones. Many have obvious applications (Where can the city put its espresso stands so that nobody is more than four blocks from one?) In addition, well within the range of the amateur are a number of really beautiful mathematical theorems.
We will look at a bunch of the problems, historical and modern, solved and unsolved. We will work on them together as a class and also in groups, as discussion topics and as projects.
This course is accessible to anyone willing to dive in and tussle with a problem. It requires remarkably little by way of prior mathematical knowledge. The only necessity is being able to learn from everybody's efforts and errors--including your own!