Math 475     Spring 2005
Course Description

Course title: Combinatorics and Graph Theory
Mathematics Department Course Page for Math 475
Class time TuTh 12:30 -- 1:45
Class location: Room 1308 Math Building
Professor: Mike Boyle
Office: Room 4413, Math Building
Phone: 301-405-5135

Prerequisites. MATH 240 or 461; and MATH 241. Talk to me if you don't have these preprequisites.

Required text: Applied combinatorics, Alan Tucker, Fourth edition

Syllabus. I expect to cover roughly the first eight chapters of the text with some additional material on nonnegative matrices, random permutations and perhaps other things. The emphasis will be on problems rather than proofs (but there will be some proof).

Grading. The weighting in your course score points (600 possible) will be (The total possible points for homework will be normalized to 200.)

Course Grades. Here is the correspondence of course grade and percentage of possible points scored: A 85-100%, B 75-84%, C 65-74%, D 55-64%. F 0-54%. It is possible that the curve will be relaxed, but it won't be made tougher.

Conflicts. If you know before an exam that you have a schedule conflict, contact me in advance. In this case, we can often arrange an early exam.

On-line grades. We will use the online gradesheet provided by the mathematics department. After giving me an alias you will be able to see your grades from a link I'll put on the course website.

Expectations/philosophy. You are expected to come to class, do the homework, and most important of all be actively engaged in trying to understand. Two tips for success: Academic integrity. (Follow the link -- especially, observe the guideline for what is and is not cheating in this class.)

Religious observances. If your religion dictates that you cannot take an exam or hand in assigned work on a particular date, then contact me at the beginning of the semester to discuss alternatives. You are responsible for making these arrangements at the beginning of the semester.

Disabilities. If you have some disability related to testing under the usual timed, in-class conditions, you may contact the office of Disabled Students Services (DSS) in Shoemaker. If they assess you as meriting private conditions and/or extra time, then you may arrange to take your tests at DSS, with extra time as they indicate. You must arrange this well in advance of a test (in particular: no retakes). Click to Disability Support Services for further information.