1 
Introduction: Vertex cover and independent set 
Prof. L . Sunil Chandran , IISC Bangalore 


Monday 


2 
Introduction: Vertex cover and independent set 
Prof. L . Sunil Chandran , IISC Bangalore 


Monday 


3 
Introduction: Vertex cover and independent set 
Prof. L . Sunil Chandran , IISC Bangalore 


Monday 


4 
Introduction: Vertex cover and independent set 
Prof. L . Sunil Chandran , IISC Bangalore 


Tuesday 


5 
Introduction: Vertex cover and independent set 
Prof. L . Sunil Chandran , IISC Bangalore 


Wednesday 


6 
Matchings: Konig's theorem and Hall's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 


Thursday 


7 
Matchings: Konig's theorem and Hall's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 


Friday 


8 
Matchings: Konig's theorem and Hall's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 


Saturday 


9 
More on Hall's theorem and some applications 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

10 
More on Hall's theorem and some applications 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

11 
More on Hall's theorem and some applications 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

12 
Tutte's theorem on existence of a perfect matching 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

13 
Tutte's theorem on existence of a perfect matching 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

14 
Tutte's theorem on existence of a perfect matching 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

15 
More on Tutte's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

16 
More on Tutte's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

17 
More on Tutte's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

18 
More on Matchings 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

19 
More on Matchings 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

20 
More on Matchings 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

21 
Dominating set, path cover 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

22 
Dominating set, path cover 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

23 
Dominating set, path cover 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

24 
Gallai  Millgram theorem , Dilworth's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

25 
Gallai  Millgram theorem , Dilworth's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

26 
Gallai  Millgram theorem , Dilworth's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

27 
Connectivity : 2connected and 3connected graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

28 
Connectivity : 2connected and 3connected graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

29 
Connectivity : 2connected and 3connected graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

30 
Menger's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

31 
Menger's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

32 
Menger's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

33 
More on connectivity : klinkedness 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

34 
More on connectivity : klinkedness 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

35 
More on connectivity : klinkedness 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

36 
Minors, topological minors and more on k 
linkedness 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

37 
Minors, topological minors and more on k 
linkedness 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

38 
Minors, topological minors and more on k 
linkedness 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

39 
Vertex coloring : Brooks theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

40 
Vertex coloring : Brooks theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

41 
Vertex coloring : Brooks theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

42 
More on Vertex Coloring 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

43 
More on Vertex Coloring 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

44 
More on Vertex Coloring 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

45 
Edge coloring : Vizing's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

46 
Edge coloring : Vizing's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

47 
Edge coloring : Vizing's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

48 
Proof of Vizing's theorem, Introduction to
Planarity 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

49 
Proof of Vizing's theorem, Introduction to
Planarity 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

50 
Proof of Vizing's theorem, Introduction to
Planarity 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

51 
List Chromatic index 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

52 
List Chromatic index 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

53 
List Chromatic index 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

54 
Adjacency Polynomial of a graph and combinatorial
Nullstellensatz 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

55 
Adjacency Polynomial of a graph and combinatorial
Nullstellensatz 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

56 
Adjacency Polynomial of a graph and combinatorial
Nullstellensatz 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

57 
Chromatic Polynomial, k  critical graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

58 
Chromatic Polynomial, k  critical graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

59 
Chromatic Polynomial, k  critical graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

60 
GallaiRoy theorem, Acyclic coloring, Hadwiger's
conjecture 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

61 
GallaiRoy theorem, Acyclic coloring, Hadwiger's
conjecture 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

62 
GallaiRoy theorem, Acyclic coloring, Hadwiger's
conjecture 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

63 
Perfect graphs : Examples 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

64 
Perfect graphs : Examples 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

65 
Perfect graphs : Examples 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

66 
Interval graphs, chordal graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

67 
Interval graphs, chordal graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

68 
Interval graphs, chordal graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

69 
Proof of weak perfect graph theorem (WPGT) 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

70 
Proof of weak perfect graph theorem (WPGT) 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

71 
Proof of weak perfect graph theorem (WPGT) 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

72 
Second proof of WPGT, Some nonperfect graph
classes 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

73 
Second proof of WPGT, Some nonperfect graph
classes 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

74 
Second proof of WPGT, Some nonperfect graph
classes 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

75 
More special classes of graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

76 
More special classes of graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

77 
More special classes of graphs 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

78 
Boxicity, Sphericity, Hamiltonian circuits 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

79 
Boxicity, Sphericity, Hamiltonian circuits 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

80 
Boxicity, Sphericity, Hamiltonian circuits 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

81 
More on Hamiltonicity : Chvatal's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

82 
More on Hamiltonicity : Chvatal's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

83 
More on Hamiltonicity : Chvatal's theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

84 
Chvata's theorem, toughness, Hamiltonicity and 4
color conjection 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

85 
Chvata's theorem, toughness, Hamiltonicity and 4
color conjection 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

86 
Chvata's theorem, toughness, Hamiltonicity and 4
color conjection 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

87 
Network flows : Max flow mincut theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

88 
Network flows : Max flow mincut theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

89 
Network flows : Max flow mincut theorem 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

90 
More on network flows : Circulations 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

91 
More on network flows : Circulations 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

92 
More on network flows : Circulations 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

93 
Circulations and tensions 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

94 
Circulations and tensions 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

95 
Circulations and tensions 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

96 
More on circulations and tensions, flow number and
Tutte's flow conjectures 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

97 
More on circulations and tensions, flow number and
Tutte's flow conjectures 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

98 
More on circulations and tensions, flow number and
Tutte's flow conjectures 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

99 
Random graphs and probabilistic method :
Preliminaries 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

100 
Random graphs and probabilistic method :
Preliminaries 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

101 
Random graphs and probabilistic method :
Preliminaries 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

102 
Probabilistic method: Markov's inequality, Ramsey
number 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

103 
Probabilistic method: Markov's inequality, Ramsey
number 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

104 
Probabilistic method: Markov's inequality, Ramsey
number 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

105 
Probabilistic method: Graphs of high girth and
high chromatic number 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

106 
Probabilistic method: Graphs of high girth and
high chromatic number 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

107 
Probabilistic method: Graphs of high girth and
high chromatic number 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

108 
Probabilistic method: Second moment method, Lovasz
local lemma 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

109 
Probabilistic method: Second moment method, Lovasz
local lemma 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

110 
Probabilistic method: Second moment method, Lovasz
local lemma 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 

111 
Graph minors and Hadwiger's conjecture 
Prof. L . Sunil Chandran , IISC Bangalore 

Monday 

112 
Graph minors and Hadwiger's conjecture 
Prof. L . Sunil Chandran , IISC Bangalore 

Tuesday 

113 
Graph minors and Hadwiger's conjecture 
Prof. L . Sunil Chandran , IISC Bangalore 

Wednesday 

114 
More on graph minors, tree decompositions 
Prof. L . Sunil Chandran , IISC Bangalore 

Thursday 

115 
More on graph minors, tree decompositions 
Prof. L . Sunil Chandran , IISC Bangalore 

Friday 

116 
More on graph minors, tree decompositions 
Prof. L . Sunil Chandran , IISC Bangalore 

Saturday 
