AMS 303 GRAPH THEORY Spring, 2011

Students with disabilities or who need special assistance with exams or other aspects of the course are asked to let Prof. Tucker know about their circumstances at the beginning of the course.

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. Any suspected instance of academic dishonesty will be reported to the Academic Judiciary. 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/.

Week 1-- Feb 1-3: Intro to Graph Theory, Chapt 1&2
Week 2-- Feb  8-10: G.T., Chapt 4 
  Homework (due Feb 10th): Chapt 1: #15,16,31, Chapt 4: #5,8,10 
Week 3-- Feb 15-17: G.T. Chapt 4,5 
  Homework (due Feb 22nd): Chapt 1:#43, Chapt 2: #3,5,9(i), Chapt 4: 13,14,15,16,17,18,19 (equivalent problems in regular 4th ed.: Sect 5: #2,4,9(i); Sect 13: 
#1,2,3,4,5,6,7
 AMS 303 Old Quiz Questions and Solutions 
Week 4-- Feb 22-24: G.T., Chapt 5, Quiz on Feb 24th
  Homework (due Mar 1): Chapt 5: #1, 4(i)(ii), 5,7,8, 19,21,22,24; equivalent 
problems in regular 4th ed.: Sect 17: #1,4,5,7,8; Sect. 19:#1,3,4,7.

Week 5-- Mar 1 - 3: Chapt 5 and Review
  Homework (due Mar 8): Chapt 5: #9, 12, 25, 28, 31.
 Spring 2011 First Test
 Spring 2010 First Test
 Spring 2009 First test
 Solutions for Old First Tests 
Solutions to Homeworks
REMBEMBER: You may bring one (two-sided) page of definitions, key facts (e.g., sum of degrees = 2m) and theorems to the test-- no proofs, no solutions to homework problems.
Week 6-- Mar 8-10, Test March 8th, then Applied Combinatorics, Chapter 9
Week 7-- Mar 15-17: A.C. Chapter 9
  Homework 5 (due Mar 22): 9.1: 5c,10bc; 9.2: 3,4,10; 9.3: 4ac,5de,7de; 9.4: 2bc,7de,9ab
Week 8-- Mar 22-24: A.C. Chapter 4, sect 3,4
Week 9--- Mar 29-31: A.C. Chapter 4, sect 5 
  Homework 6 (due Apr 5): 4.3: 2ab,3,6,8,9,12,21; 4.4: 2,4,5,8;  4.5: 4ab,6a 
Corrected section 4.5 
Week 10-- Apr 5- 7: Chapter 11
 Homework 7 (Apr 12): 11.1: 1ab,3,8,12a,15; 11.2: 1abc,2abc,3ab,4ab
Week 11--Apr 12-14, Review  and test (April 14)
 Spring 10 Second Test 
 Spring 09 Second Test 
 Spring 08 Second Test 
 Solutions to Old Second Tests 
 Solutions to Homeworks 
Spring Break: Apr 19-21
Week 12--Apr 26-28: Cryptanalysis 
 Cryptogram Text 
Homework for April 26: HCB RWOEUWY NXHY QM QWIUFOKBN SQLOBHY OS HQ BFPUWIB 
HCB POTBS UFN OFLWBUSB HCB SHUFNUWN QM POTOFI QM UPP HCB RBQRPB.
  Homework for April 28:
FKYVY STDDB YQYLP UHFVG FTPUH GFFKY JPLEN FYVJY UFYVU YIFSY
YAFPE VPFYH FFKYV YHFVT JFTPU HPUYU VPDDL YUFHT UJPLE NFYVH
JTYUJ YJPNV HYHTU FKYRG DDFKY JPLEN FYVJY UFYVS TDDBY JDPHY
QQNVT UCFKY EVPFY HFHGU QJNVV YUFJP LENFY VHJTY UJYHF NQYUF
HFPDQ FPVNU FKYTV EVPCV GLHGF JPLEN FYVHG FPFKY VDPUC THDGU
QHJKP PDH
Week 13--May 3-5: More Cryptanalysis; Get Takehome final May 5
   Homework for May 3 
PCFIQ BZWOR ZEVOF ZRMFZ WMRKG CYWZW OQGIJ QEGRO SOGOF QZIOZ
OTYOG MOFJO VMFRQ XHMFK JGIYZ QKGCP RSWOF YGQBO RRQGZ EJNOG
CRRMK FOVZW MRWQP OSQGN YGQAX OPZWO GOSOG OLEMZ OCBOS RZEVO
FZRSW QWCHO AOOFR ZEPYO VAIZW MRNOI SQGVZ GCFRY QROOF JQVMF
KRJWO POKQQ VXEJN

Week 14--May 10-12, Work on Take-home Exam
 Frequency Table 
 Polyalphabetic Encoding Sheet 
 Template for Keyword Tables 
 Template for Aligning Alphabets 
 Tips for Takehome Final

Take-Home Final due on Wednesday May 18th at 11:59 pm.

Historical Curve in Prof. Tucker's AMS 303 classes:

approximately 28% A's, 40% B's, 25% C's, 7% D's,F's&I's