AMS 301.01 Finite Mathematical Structures, Spring 2014 Instructor: Nikolay Krantsevich (nikolay.krantsevich@stonybrook.edu) Office hours: Mondays 10.1511.

.45am, Wednesdays 2.303.30pm or by appointment. Extra office hours might be set before exams. Office location: Math Tower 1-118. TAs: TA Fangfei Li Jiaming Shen
Greg Kirsch

Email lifangfei@hotmail.com
jiaming.shen@stonybrook.edu greg.kirsch@stonybrook.edu

Office hours Fridays 10am-12pm Mondays 1.303.30pm

Pen color (HW grading) pink green

Tuesdays 5.30-6.30pm Thursdays 5.30-6.30pm red

Office location for TAs is Harriman 010. Lectures: Mondays/Wednesdays 8.309.50am in Engineering 143. Textbook: Alan Tucker. Applied Combinatorics Sixth Edition. Course Outline: Basic concepts of graphs Covering circuits Graph coloring and its applications Trees and searching Arrangements and selections Generating Functions Recurrence Relations Inclusion-Exclusion principle Homeworks: There will be approximately 10 homeworks, which will be assigned weekly (except the weeks when exams will take place). The two lowest scores will be dropped; the rest will form a part of the final grade. Students are allowed to discuss the problems, work in groups, although direct copying of someones work is absolutely prohibited. The detected cases of cheating will be reported to the Academic Judiciary. Late homeworks will not be accepted. The homeworks will be posted on Blackboard; the solutions will be posted at the due time.

Exams: Three midterms will be held in the course of the term (tentative dates: March, 5; April, 14; May, 20). There will be no cumulative final exam. No electronic devices are allowed at the examinations. A single cheat sheet in the form of a 4x6 index card will be allowed for all exams. Make-up exams will be given only if you have a documented illness. Final grade contribution: midterm#1 35%, midterm#2 30%, midterm#3 25%, homework 10%. Approximate Grade Distribution: 30% As, 35% Bs, 25% Cs, 10% Ds and Fs. Disability Policy: If you have a physical, psychological, medical or learning disability that may impact your course work, please contact Disability Support Services, ECC (Educational Communications Center) Building, room 128, (631) 6326748. They will determine with you what accommodations, if any, are necessary and appropriate. All information and documentation is confidential. Academic Integrity Policy: Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another persons work as your own is always wrong. Faculty are required to report any suspected instances of academic dishonesty to the Academic Judiciary. Faculty in the Health Sciences Center (School of Health Technology & Management, Nursing, Social Welfare, Dental Medicine) and School of Medicine are required to follow their school specific procedures. For more comprehensive information on academic integrity, including categories of academic dishonesty, please refer to the academic judiciary website at http://www.stonybrook.edu/uaa/academicjudiciary/ Critical Incident Management: Stony Brook University expects students to respect the rights, privileges, and property of other people. Faculty are required to report to the Office of Judicial Affairs any disruptive behavior that interrupts their ability to teach, compromises the safety of the learning environment, or inhibits students ability to learn. Faculty in the HSC Schools and the School of Medicine are required to follow their school specific procedures.

Approximate lecture schedule

Date January, 27 January, 29 February, 3 February, 5 February, 10 February, 12 February, 17 February, 19 February, 24 February, 26 March, 3 March, 5 March, 10 March, 12 March, 17 March, 19 March, 24 March, 26 March, 31 April, 2 April, 7 April, 9 April, 14 April, 16 April, 21 April, 23 April, 28 April, 30 May, 5 May, 7 May, 20 Class Lecture #1 Lecture #2 Lecture #3 Lecture #4 Lecture #5 Lecture #6 Lecture #7 Lecture #8 Lecture #9 Lecture #10 Review Midterm #1 Lecture #11 Lecture #12 Spring break Spring break Lecture #13 Lecture #14 Lecture #15 Lecture #16 Lecture #17 Review Midterm #2 Lecture #18 Lecture #19 Lecture #20 Lecture #21 Lecture #22 Lecture #23 Review Midterm #3 Textbook section 1.1 1.2 1.3 1.4 2.1 2.2 2.3 3.1 3.2 3.3 HW due

HW #1 HW #2 HW #3 HW #4

5.1 5.2

5.3 5.4 6.1, 6.2 6.2, 6.3 6.4

HW #5 HW #6 HW #7

7.1 7.2, 7.3 7.3 7.4 8.1 8.2

HW #8 HW# 9 HW #10