MA 4143/6143 - Syllabus


MA 4143/6143, January 12, 2015

Meeting times and location:   MWF 2:00 - 2:50 pm,      Allen 21

Web page:

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

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

My contact info:
     Dr. Russ Woodroofe
     Allen 418
     Office hours: T 12:30-2pm, W 3-4pm
                     + by appt
     rwoodroofe at math,msstate,edu           

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.

There will be a homework assignment almost every week.
If you are taking the course as 6143, you will typically have one or more extra problems assigned. (You should also attempt these if you are taking the course as 4143, and have already taken Foundations and/or Modern Algebra.)
Chance Rodriguez ( cdr251 at msstate,edu ) will be grading for this course.

I expect much of your learning to take place in working out the homework problems. While you may collaborate with other students on the homework, you should generally have thought hard about the problems on your own first. If you do collaborate substantially, then you should so indicate on your homework paper.
Your write-up should in any case represent your own solutions, written in your own words. Copying the solutions from another student or from an internet source is a violation of the Mississippi State Honor Code, and will be treated as such.

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 exam30%
Homework and quizzes30%

I have scheduled the midterm examinations for February 18th and April 1st.
The final is scheduled by the University for May 5th, 3:00 - 6:00 pm.

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