Math 218

Combinatorics and Graph Theory

General Information Schedule Homework

Textbook

We will not follow an official textbook. Instead, I will write course notes that I will post here: Current Notes.

A major goal of the course is the development strong proof writing skills. For additional references about mathematical notation and proofs, I recommend the following:

For general advice on making the transition from a computational perspective of mathematics to a more conceptual understanding (including how to think logically and how to write mathematics), consider reading the following:

Administrative Information

Instructor Joe Mileti
Email miletijo ~at~ grinnell ~dot~ edu
Class Time Monday 10:00 - 11:00
Tuesday 10:00 - 11:00
Thursday 10:00 - 11:00
Friday 10:00 - 11:00
Office Hours Monday 11:00 - 12:00
Wednesday 10:00 - 12:00
Friday 11:00 - 12:00
Also By Appointment

Course Leader Grace Davis
Help Sessions Sundays 1:00 - 2:00pm
Thursdays 8:00 - 9:00pm

Course Objectives

Homework Assignments

Homework assignments will be due on Tuesdays and Fridays, and will be posted to the course webpage.

Although there will certainly be some "computational" problems in the course, most of the homework involves writing proofs and/or detailed explanations. As a result, the clarity of exposition and the proper use of mathematical terminology are as vital to your solutions as having the correct idea. A major goal of this course is to learn how to express your mathematical ideas correctly and to write convincing detailed proofs. Do not be alarmed if your homework has many comments about how to improve (nobody starts out as an expert).

If you want to learn how to present your work professionally, as well as keep digital records, I recommend learning how to type your solutions. LaTeX is a wonderful free typesetting system which produces high-quality documents at the cost of only a small amount of additional effort (beyond the nontrivial start-up cost of learning the fundamentals). If you plan to do any kind of mathematical or scientific writing in the future, you will likely use LaTeX, so it is worth your time to familiarize yourself with it. See Jim Hefferon's LaTeX for Undergraduates and his LaTeX Cheat Sheet for the basics. Also, feel free to ask me questions about how to use LaTeX, and/or to send you the LaTeX file for homework assignments.

Exams and Final

There will be two exams and a final, each of which will be open book and open notes, and which will focus on conceptual problems and proofs.

Exam dates: Friday, February 19 and Tuesday, March 9. The final will be taken during the 2-day final exam period (March 23-24).

Participation and Questions

In order to learn mathematics effectively, it is essential to constantly ask questions, to isolate which aspects of the material are unclear, and to make conjectures. To help develop these skills, please participate in class, post questions to the Piazza discussion board, and bring questions to office hours. Any kind of question is welcome! For example, you can ask whether a conjecture you have is true, how to overcome an obstacle in a proof, or why a definition takes the form it does.

Grading

Percentage
Homework 40%
Exams 15% each
Final 20%
Participation/Questions 10%

Academic Honesty

Consult the general Grinnell College policy on Academic Honesty and the associated booklet for general information.

Homework: If you enjoy working in groups, I strongly encourage you to work with others in the class to solve the homework problems. If you do collaborative work or receive help form somebody in the course, you must acknowledge this on the corresponding problem(s). Writing "I worked with Sam on this problem" or "Mary helped me with this problem" suffices. You may ask students outside the course for help, but you need to make sure they understand the academic honesty policies for the course and you need to cite their assistance as well. Failing to acknowledge such collaboration or assistance is a violation of academic honesty.

If you work with others, your homework must be written up independently in your own words. You cannot write a communal solution and all copy it down. You cannot read one person's solution and alter it slightly in notation/exposition. Discussing ideas and/or writing parts of computations together on a shared document is perfectly fine, but you need to take those ideas and write the problem up on your own. Under no circumstances can you look at another student's completed written work.

You may look at other sources, but you must cite other books or online sources if they provide you with an idea that helps you solve a problem. However, you may not specifically look for solutions to homework problems, and you may not solicit help for homework problems from online forums.

Exams and Final: You will be able to use the Course Notes, the homework solutions, and your own written notes and solutions. You can not use any other sources (books, online sites, other people) during the exam period.

Disabilities

I encourage students with documented disabilities to discuss appropriate accommodations with me. You will also need to have a conversation with, and provide documentation of your disability to, the Coordinator of Disability Resources, John Hirschman, located on the third floor of Goodnow Hall (x3089).

Religious Observations

I encourage students who plan to observe holy days that coincide with class meetings or assignment due dates to consult with me as soon as possible so that we may reach a mutual understanding of how you can meet the terms of your religious observance and also the requirements for this course.

Unsolicited Advice

  • Actively read the course notes. Read them once before class in order to become familiar with the core concepts. Read them again, both slowly and deliberately, after class in order to build fluency. Work to understand both the computations and the theoretical discussions. Set aside time to simply think about the material and how it fits together, in addition to the time you give yourself to work on the homework. Spend your time trying to internalize rather than memorize.

  • Very few homework problems can be solved by looking up a similar problem in the notes and making small adjustments. Relying on pattern matching and mimicry of past solutions will not lead to success. Problems require a lot of contemplative thought and individual focus, so you should start working on the homework very early.

  • When graded homework is returned, spend time reading the comments and reflecting on how you can improve your writing. Engaging with direct feedback on your work is one of the fastest ways to make progress. Also, read the posted solutions and compare them to your own. Examine and learn from how the solutions differ from yours in ideas, language, and organization.

  • Much of your learning will happen outside of class. Although the amount of time necessary to understand the material varies, most students should anticipate spending at least 20 hours a week devoted to the course. In other words, you should schedule at least 15 hours outside of class for homework and independent reading/thinking. Learning math requires practice, patience, and endurance.

  • If you are stuck on a problem, begin by working on simple examples and special cases. Don't be afraid to play and experiment. Although I encourage doing this in all of your math courses, Combinatorics and Graph Theory are subjects where this approach is especially helpful and often leads to key insights. The process of abstracting from special cases to general patterns is difficult at first, but the only way to improve is not to be afraid to try.

  • I really enjoy interacting with students. Please come to my office hours when you want assistance! To use our time together most effectively, it helps if you have grappled with the ideas and you bring some of your scratch work and attempts. One of the most difficult parts of your mathematical education is learning how to transition from having no idea, to obtaining vague hunches, to seizing on key ideas, to writing correct proofs. If you bring your ideas and scratch work, we can focus on how to help you manage these transitions.