Topics on Computing and Mathematical Sciences I

Administrivia

• Instructor: Yoshio Okamoto
• Time: Wednesday 10:40-12:10
• Place: W832 Room, 3rd Floor of West Bldg 8E, Ookayama

Schedule and Materials

• Lecture 1 (Apr 9, 2008): Basic Concepts
  • Slides (PDF: 1892337 bytes) Apr 9, revised
  • Slides for printing (PDF: 1362615 bytes) Apr 9, revised
  • Exercises (PDF: 44941 bytes) Apr 9, revised
  • Japanese translation of terminology (PDF: 25263 bytes) Apr 9, revised
  • References Apr 8
• Lecture 2 (Apr 16, 2008): Cycles; Extremality
  • Slides (PDF: 1047976 bytes) Apr 23, revised
  • Slides for printing (PDF: 689182 bytes) Apr 23, revised
  • Exercises (PDF: 41794 bytes) Apr 14
  • Japanese translation of terminology (PDF: 18119 bytes) Apr 14
  • References Apr 14
• Lecture 3 (Apr 23, 2008): Trees; Matchings I
  • Slides (PDF: 955558 bytes) Apr 24, revised
  • Slides for printing (PDF: 771379 bytes) Apr 24, revised
  • Exercises (PDF: 41478 bytes) Apr 17
  • Japanese translation of terminology (PDF: 22752 bytes) Apr 17
  • References Apr 17
• Lecture 4 (Apr 30, 2008): Matchings II
  • Slides (PDF: 778736 bytes) July 15, revised
  • Slides for printing (PDF: 680850 bytes) July 15, revised
  • Exercises (PDF: 47899 bytes) Apr 30, revised
  • Japanese translation of terminology (PDF: 24216 bytes) Apr 24
  • References May 12
• Lecture 5 (May 14, 2008): Connectivity
  • Slides (PDF: 1141704 bytes) July 15, revised
  • Slides for printing (PDF: 948497 bytes) July 15, revised
  • Exercises (PDF: 40139 bytes) May 12
  • Japanese translation of terminology (PDF: 22168 bytes) May 12
  • References
• Lecture 6 (May 21, 2008): Coloring I
  • Slides (PDF: 540913 bytes) May 21, revised
  • Slides for printing (PDF: 221840 bytes) May 21, revised
  • Exercises (PDF: 27001 bytes) May 21
  • Japanese translation of terminology (PDF: 10117 bytes) May 21
  • References
• Lecture 7 (June 4, 2008): Coloring II
  • Slides (PDF: 1136529 bytes) Jun 5, revised
  • Slides for printing (PDF: 852662 bytes) Jun 5, revised
  • Exercises (PDF: 41178 bytes) Jun 3
  • Japanese translation of terminology (PDF: 24131 bytes) Jun 3
  • References
• Lecture 8 (June 11, 2008): Planarity
  • Slides (PDF: 795755 bytes) Jun 17, revised
  • Slides for printing (PDF: 656355 bytes) Jun 17, revised
  • Exercises (PDF: 56364 bytes) Jun 8
  • Japanese translation of terminology (PDF: 17040 bytes) Jun 8
  • References
• Lecture 9 (June 18, 2008): Extremal Graph Theory I
  • Slides (PDF: 875450 bytes) Jul 2, revised
  • Slides for printing (PDF: 647488 bytes) Jul 2, revised
  • Exercises (PDF: 50135 bytes) Jul 15, revised
  • Japanese translation of terminology (PDF: 16559 bytes) Jun 17
  • Supplement (Convex functions, Big-O notation) (PDF: 43170 bytes) Jun 17, a broken link fixed
• Lecture 10 (June 25, 2008): Guest Lecture by K. Nagano
  • Slides (PDF: 457737 bytes) Jul 2
  • Slides for printing (PDF: 402835 bytes) Jul 2
• lecture 11 (July 2, 2008): Extremal Graph Theory II
  • Slides (PDF: 921038 bytes) Jul 15, revised
  • Slides for printing (PDF: 798027 bytes) Jul 15, revised
  • Exercises (PDF: 50483 bytes) Jul 2
  • Japanese translation of terminology (PDF: 17614 bytes) Jul 2
  • Exam Information (PDF: 32539 bytes) Jul 2
• Lecture 12 (July 9, 2008): Ramsey Theory
  • Slides (PDF: 823212 bytes) Jul 8
  • Slides for printing (PDF: 725063 bytes) Jul 8
  • Exercises (PDF: 57243 bytes) Jul 8
  • Japanese translation of terminology
• Lecture 13 (July 16, 2008): Summary
  • Slides (PDF: 1388390 bytes) Jul 15
  • Slides for printing (PDF: 1185837 bytes) Jul 15
  • Japanese translation of terminology
• Examination (August 6, 2008)
  • Problems