Math 4575

////////////////////////////////////////////

Overview:

This is an introductory course in combinatorics. The catalog description: Classic puzzles of recreational mathematics; matching theory and graph theory; enumeration techniques; combinatorial analysis.

Grades:

Regular homework will be assigned and graded on a 4-point scale (4=A, 3=B, ...). Late homework assignments will not be accepted, but I will drop your lowest assignment. We will have also two midterms and a final exam, dates to be announced. Exams will be based on lectures and homework.

HW: 35%
Midterm #1: 20%
Midterm #2: 20%
Cumulative final: 25%

Textbook:

The recommended textbook for the course is Introductory Combinatorics, 5th edition, by Brualdi. I may also sometimes consult other textbooks in preparing my lectures. If you come to all the lectures and take good notes, you might not need to purchase the textbook.

Office hours:

I will hold regular office hours Thursdays 4:10-5:05pm and Fridays 11:30am-12:25pm. If you can not come at one of those times and you need to meet with me, please email me to set up an appointment. My office is MW540, on the 5th floor of the Math Tower.

Academic Misconduct Statement:

“It is the responsibility of the Committee on Academic Misconduct to investigate or establish procedures for the investigation of all reported cases of student academic misconduct. The term “academic misconduct” includes all forms of student academic misconduct wherever committed; illustrated by, but not limited to, cases of plagiarism and dishonest practices in connection with examinations. Instructors shall report all instances of alleged academic misconduct to the committee (Faculty Rule 3335-5-48.7). For additional information, see the Code of Student Conduct at http://studentlife.osu.edu/csc/."

Disability Services Statement:

“Students with disabilities that have been certified by Student Life Disabilities Services (SLDS) will be appropriately accommodated and should inform the instructor as soon as possible of their needs. SLDS contact information: slds@osu.edu; 614-292-3307; 098 Baker Hall, 113 W. 12th Avenue."

Homework:

HW #1: Chapter 2. # 1, 2, 4, 11, 38, 39, 41, 54, 56, 57, 58, 63
HW #2: Chapter 3: # 4, 5, 9, 10, 11, 12, 18, 19, 20, 27
HW #3: Chapter 5: #6, 12, 14, 15, 18, 19, 20, 24, 29, 39, 47
HW #4: Chapter 6: #1, 3, 7, 9, 11
HW #5: Chapter 6: #12, 14, 21, 29, 32
HW #6: Chapter 7: #1, 2, 8, 31, 32, 33, 37, 38, 39, 40
HW #7: Chapter 7: #9, 13, 15, 27, 48abc, and Chapter 8: #1, 2, 11, 12, 15, 16, 36
HW #8: Chapter 11: #1, 2, 3, 4, 8, 9
HW #9: Chapter 11: #10, 20, 39, 44, 56, 62
HW #10: Chapter 11: #53, 60, 64 and Chapter 12: #4, 5, 6, 7, 10, 12, 13, 20