MA 4143/6143 covers graph theory: the mathematical theory of pairwise relations. Topics include: graph definitions, spanning trees, planar graphs, and elementary counting arguments.
The prerequisite is MA 3113; or equivalent mathematical maturity and experience.
|Dr. Russ Woodroofe|
|Office hours: Mon 2:00 - 3:30pm|
+ 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 attempt these if you have already taken Foundations and/or Modern Algebra, regardless of your 4143/6143 status.)
Ethan Brockmann ( ejb262 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|
|Homework and quizzes||30%|
I have scheduled the midterm examinations for Feb 13 and Mar 27.
The final is scheduled by the University for May 4th, 12:00pm - 3:00pm.
If you are taking the course Pass/Fail, you need to do the equivalent of C work to pass.
Mississippi State University has an honor code, which applies to all students and all classes (including this one). See http://honorcode.msstate.edu/policy/ .
MSU is committed to complying with Title IX, a federal law that prohibits discrimination, including violence and harassment, based on sex. This means that MSU’s educational programs and activities must be free from sex discrimination, sexual harassment, and other forms of sexual misconduct. See http://students.msstate.edu/sexualmisconduct/ .