Math 412
Introduction to Graph Theory
Sections X13 and X14

Instructor:   Jozsef   Balogh
Office: 233B Illini Hall
Phone: (217) 244-1918 (office)
E-mail: jobal@math.uiuc.edu
Time and place: 12pm-12:50pm MWF, 243 Altgeld Hall
Final exam: 1:30-4:30 p.m.Thursday, May 12
Office hours: after classes and by appointment
TEXTBOOK: Introduction to Graph Theory, D. West (Prentice Hall), 2-nd ed., Chapters 1-7.
Study sessions: Wednesdays 1:30-2:50 pm, Illini Hall room 2: No study session on May 4th but on May 11th
Study session of the other 412 class, feel free to attend, but check for possible cancellations: Wednesdays 5:30-6:30 pm: AH 141
TEST1 : 143 AH February 15, Monday 5:00- 6:30 pm
TEST2 : 143 AH March 14, Monday 5:00- 6:30 pm
TEST3 : 143 AH April 11, Monday 5:00- 6:30 pm
TEST4 : 143 AH May 2, Monday 5:00- 6:30 pm

In case you cannot attend a TEST, let me know in advance!!!

Classes will be cancelled (because of evening tests): Friday March 18; Monday March 28; Monday May 2, Wednesday May 4.

HOMEWORK: Spring 2016:



• Homework 1:                              DUE:  Due Friday, January 29, 2016: BEFORE CLASS!  
  
  
  
  
• Homework 2:                              DUE:  Due Friday, February 5, 2016: BEFORE CLASS!  
  
  
  
  
• Homework 3:                              DUE:  Due Friday, February 19, 2016: BEFORE CLASS!  
  
  
  
  
• Homework 4:                              DUE:  Due Friday, February 26, 2016: BEFORE CLASS!  
  
  
  
  
• Homework 5:                              DUE:  Due Friday, March 4, 2016: BEFORE CLASS!  
  
  
  
  
• Homework 6:                              DUE:  Due Wednesday, March 16, 2016: BEFORE CLASS!  
  
  
  
  
• Homework 7:                              DUE:  Due Monday, April 4!!, 2016: BEFORE CLASS! Note, typo in problem 1: delta(G)>n/4, not >=!  
  
  
  
  
• Homework 8:                              DUE:  The first 3 problems are due Friday, April 8!!, 2016: BEFORE CLASS! Two out of the second 3 problems are due Friday, April 15!!, 2016: BEFORE CLASS!  
  
  
  
  
• Homework 9:                              DUE:  due Friday, April 29!!, 2016: BEFORE CLASS!
  

  ---

  
  
  
  THIS ASSIGMENTS ARE FROM THE PAST:
  
  
  
• Homework 1:  TBC (To Be Collected): 1.1: 19, 25, 37; 1.2: 22, 29, 33;                            DUE:  January 28 (Monday) 
           Recommended: 1.1: 2, 4, 5, 9, 10, 18, 19, 24, 30, 38; 1.2: 1, 4, 8, 11, 14, 15, 20, 22, 23, 28, 30;  
  
• Homework 2: TBC: 1.2: 16, 18; 1.3: 18, 25, 42, 51; DUE:  February 2 (Friday)                               &nbs;                     Recommended: 1.3: 1, 2, 4, 5, 8, 12, 26; 28, 40, 49, 59, 64; 1.4: 3, 4, 5, 7, 10, 11, 13, 27, 37;
  
• Homework 3:   1.3:.  40, 47, 63;    1.4: 22, 37      2.1.   33;                                                                                                                                         Recommended: 2.1:  15, 16, 18, 29, 44, 47, 49, 51;        2.2: 1, 2, 3, 5, 6, 7;         2.3:   1, 2, 3, 4, 14, 22;     DUE:  February 9 (Friday) 
• Homework 4:    2.2:   7, 8,   2.3: 7, 23 , 3.1: 28,  34                            Recommended: 3.1:    1, 2, 3, 4, 5, 6, 10, 18, 20, 22, 24, 34, 39;   3.2: 1                                             DUE:  February 23 (Friday)                
• Homework 5:    3.1:   18, 26, 31, 40;   3.3: 10, 15;                            Recommended: 3.3   1, 2, 3, 5, 10, 11, 15, 22, 26;                                             DUE:  March 2 (Friday)                
• Homework 6:    3.3:   6, 14, 16, 25   4.1: 25, 28;                            Recommended: 4.1: 1, 2, 6, 8, 10, 14, 28, 31;                                             DUE:  March 9 (Friday)                
• Homework 7:    4.2:   31;      4.3:  3, 14;      5.1:  22, 29, 41            Recommended: 4.2:   1, 6, 13, 20, 23, 35; 4.3:    1, 2, 3, 6, 8, 10, 14;    5.1: 1-5, 7, 13, 14, 15, 23, 27, 33, 40;                         DUE:  March 26 (Monday)                
• Homework 8:    5.1:   33; 48      5.2::  9, 15; 21      5.3:  5            Recommended: 5.1: 1, 2, 3, 4, 5, 7, 13, 14; 15, 23, 27, 33, 40; 5.2: 1, 7, 17;                         DUE:  April 4 (Wednesday)                
• Homework 9:    6.1:   25, 26, 30, 31, 34      6.2::  7      :             Recommended: 6.1:    3,  5, 8, 9, 10, ,  12,  25,  29,  33;  6.2:  ;1, 4, 5,  8,  9,  11;    6.3:    5, 13, 15,  19,  26;      DUE:  April 16 (Monday)                
• Homework 10:    7.1:  24, 26      7.2::  6, 17, 25, 30      :             Recommended:DUE:  April 27 (Friday)                



---