Graph theory paper

Your assignment is to write an expository article on a topic related to the subject matter of our course, graph theory and discrete mathematics, but not substantially overlapping the material covered in class. You should formulate your paper around a single, interesting, focused idea in mathematics or theoretical computer science, including an explanation in your own words of the proof of a theoretical result.

Write your paper for an audience of other MCS 236 students. In other words, assume that your audience has the same general knowledge and interests as you do, but is not necessarily well informed about your topic. Strive to capture the reader's interest and to hold it, and strive for clarity and a natural flow in your exposition of the technicalities of your topic.

The paper should discuss the proof of a theoretical result. State at least one relevant theorem to your paper, and prove it in your own words. If a theorem is too technical to prove in the context of a 5-10 page paper, then state the theorem and explain something related to it. Possibilities include:

Your paper should be about 5-10 pages long. It should be typed, but you may include handwritten formulas and hand-drawn diagrams.

Possible topics

Grading guidelines

You will be assessed primarily on your ability to argue a clear and appropriate thesis that focuses on the differences and/or similarities in values of the two cultures and your effective use of sources. For this particular paper, I will use the following grading guidelines. (These guidelines are taken nearly verbatim from Lewis Hyde.)

Citations and bibliography

Any statement you make which isn't common knowledge or which isn't argued within your paper should include a citation (see Hacker). Common knowledge is any knowledge which you might expect a typical member of your audience (in this case, a classmate) to have.

Your paper should not rely on just one source unless it is a book report.

In your bibliography, in addition to Hacker's guidelines, add one sentence to each references which explains to the reader why the source is (or is not) reputable.