Sayaka.Ishizawa@stonybrook.edu, office hours:Mon&Wed 4-5pm, grading A-G

Karli.Pipitone@stonybrook.edu, office hours: Mon&Tues2:30-3:30 pm, grading H-Ma

Andrew.Warren@stonybrook.edu, office hours: Tues 4-5 pm & Wed noon - 1 pm, grading Me-S

Xxx.Yilan@stonybrook.edu, office hours: Mon 12-1 pm, Thurs 11:45am-12:45pm, grading T-Z

Americans with Disabilities Act: If you have a physical, psychological, medical or learning disability that may impact your course work, please contact Student Accessibility Support Services, ECC(Educational Communications Center) Building, Room 128, (631)632-6748. They will determine with you what accommodations, if any, are necessary and appropriate. All information and documentation is confidential.

Academic Integrity: Each student must pursue his or her academic goals honestly and be personally accountable for all submitted work. Representing another person's work as your own is always wrong. Faculty is 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 University Community Standards any disruptive behavior that interrupts their ability to teach, compromises the safety of the learning environment, or inhibits students' ability to learn.

Learning outcomes for AMS 3031.) Develop skill with proofs in graph theory (this is the only Applied Math course that teaches proofs), including: * the careful use of definitions and stated conditions, and their consequences; * direct arguments; * indirect arguments, i.e., proof by contradiction; * proof with generalized figures. 2.) Examine graph theory topics in greater depth (than AMS 301) with a focus on studying and extending theoretical results: * general graph properties; * planar graphs; * graph coloring, including edge and face coloring. 3.) Understand the theory behind Polyabs Enumeration Formula and use this understanding in applied problem-solving. 4.) Develop the network algorithms for: * maximal minimal flows; * maximal matching; * the transportation problem. 5.) Understand the set-theoretic constructions underlying the theory of progressively finite games and apply this knowledge to develop winning strategies for such games: * kernel of a game; * level-by-level construction; * Grundy functions; * direct sums of games, including Nim. 6.) Use combinatorial reasoning to efficiently solve cryptograms based on keyword transpose encodings; extend this reasoning to solve polyalphabetic codes.COURSE OUTLINE:

Week 1-- Jan 29-Feb 5: Intro to Graph Theory, Chapt 1&2 (skip sect 1.3) Homework 1 (due 2/7):Chapt 1: #15,16,29 (skip k-cube), 31, Chapt 2: #3(skip part v),5 ,9(i), plus #33 on p. 48 of the Applied Combinatorics text. Week 2-- Feb 7-14, Chapt 4 Homework 2 (due 2/19):Chapt 4: 5(ii),8,10,13,14,15,16,17,18,19 plus #24 on p. 43 of Applied Combinatorics text Week 3-- Feb 19-21: Chapt 5.1, 5.3 Homework 3 (due 2/26): Chapt 4: 22,23,24,25; Chapt 5: #1, 4(i)(ii), 7,8, 19 ,21,22,24 AMS 303 Old Quiz Questions and Solutions Week 4-- Feb 26-28: G.T., Chapt 5, Quiz on Feb 28 Homework 4 (due 3/5): Chapt 5: #9, 12, 25, 28, 31. Week 5-- Mar 5-7: Review and Test 1 (Test 1 on Mar 7; you are allowed a 2-sided page of definitions and statements of theorems-- no proofs, no solutions to HW problems)) Sspring 2019 First Test Spring 2018 First Test Fall 2017 First Test Solutions for Old First Tests Solutions to Homeworks

THE TEXTBOOK NOW SWITCHES TO APPLIED COMBINATORICS (the AMS 301 text)Week 6/7--Mar12-26: Applied Combinatorics Chapter 9, sect 1,2,3,4 HomeWork 5 (3/28):Applied Combinatorics 9.1: 5c,10bc; 9.2: 3,4,10; 9.3: 4ac,5de,7de; 9.4: 2bcd,3 (write the whole polynomial out term-by-term), 7de, 9ab SPRING BREAK Week 8/9- Mar 28 - Apr 9: A.C. Chapter 4, sect 3,4 Homework 6 (due 4/9):4.3: 2ab,3,6,8,9,12,21; 4.4: 2,4,5,8 Week 10- Apr9-11:Chapter 10 Homework 7 (due 4/16): 10.1: 1ab,3,8ab,12a,15; 10.2: 1abc,2abc,3ab,4ab, 6ab Week 11- Apr 16-18: Review and Test (test on Apr 18) Spring 2018 Second Test Fall 2017 Second Test Spring 2017 Second Test Solutions to Old Second Tests solutions to Homeworks 5 and 6 Week 12-14- Apr 23-May 3: Postlude- Cryptanalysis For students with 5th edition, here is the Postlude Homwork to finish for class (do before class) Apr 23: XTEIA DSL ASQA FKSF FKY IVYOPYUJQ NI PAY NI LNVRA TU SMYVTJSU UYLAESEYV YUCDTAK SUR FKYTV VSUG NVRYV SVY JDNAYDQ VYDSFYR Homework to finish for class Apr 25: Postlude problem #2 Homework to finish for class April 30: Postlude problem #3 May 2 Receive takehome cryptogram Polyalphabtic Encoding Sheet Template for Keyword Tables Template for Aligning Alphabets Tips for Takehome Final Take-Home Final due on Wednesday May 22nd by 4 pm. Submit decoded takehome crytogram by email along with pictures of aligned alphabets and trigraph table for collapsed cryptogram.

- approximately 30% A's, 40% B's, 25% C's, 5% D's,F's&W's