Topics on Computing and Mathematical Sciences I

Summer 2008

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

[Teaching Top]

okamotoy@uec.ac.jp