MA 4143/6143 - Syllabus # Syllabus

### MA 4143/6143, January 13, 2014

**Meeting times and location:** MWF 11:00 - 11:50 am, Allen 24

**Web page:** http://rwoodroofe.math.msstate.edu/ma4143/

**Introduction**

MA 4143/6143 covers graph theory: the mathematical theory of pairwise relations. Topics include: graph definitions, spanning trees, planar graphs, and elementary counting arguments (including double counting).

**Prerequisites**

The prerequisite is MA 3113; or equivalent mathematical maturity and experience.

**My contact info:**

Dr. Russ Woodroofe |

Allen 418 |

Office hours: Tues 1 - 4pm + by appt |

rwoodroofe at math,msstate,edu |

**Textbook**

Jiří Matoušek and Jaroslav Nešetřil, *Invitation to Discrete Mathematics*.

We will cover selected topics from Chapters 3 through 8, and may cover additional topics as time allows. I will update the schedule periodically with a record of the topics covered.

**Homework**

There will be a homework assignment almost every week. You may collaborate with other students in the course if you wish. If you do collaborate substantially, then you should indicate this on your homework paper. Your write-up should in any case be entirely your own.

If you are taking the course as 6163, you will typically have one or more extra problems assigned. (You may also choose to work on these if you are taking the course as 4143, especially if you are a Mathematics major.)

**Grading**

Your grade will be based on 2 in-class midterm exams and one final exam, together with weekly homeworks and possibly an occasional quiz, in the proportions

Midterm exams | 20% each |

Final exam | 30% |

Homework and quizzes | 30% |

I have scheduled the midterm examinations for February 19th and April 9th.

The final is scheduled by the University for May 8th, 12:00 - 3:00 pm.

If you are taking the course Pass/Fail, you need to do the equivalent of C work to pass.