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 : 2-connected and 3-connected graphs |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Monday |
|
28 |
Connectivity : 2-connected and 3-connected graphs |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Tuesday |
|
29 |
Connectivity : 2-connected and 3-connected 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 : k-linkedness |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Monday |
|
34 |
More on connectivity : k-linkedness |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Tuesday |
|
35 |
More on connectivity : k-linkedness |
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 |
Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Thursday |
|
61 |
Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Friday |
|
62 |
Gallai-Roy 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 non-perfect graph
classes |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Thursday |
|
73 |
Second proof of WPGT, Some non-perfect graph
classes |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Friday |
|
74 |
Second proof of WPGT, Some non-perfect 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 |
|
117 |
Proof of Kuratowsky's theorem, List Coloring |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Sunday |
|
118 |
List Chromatic index |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Tuesday |
|
119 |
List Chromatic index |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Wednesday |
|
120 |
List Chromatic index |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Thursday |
|
121 |
Adjacency Polynomial of a graph and combinatorial
Nullstellensatz |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Friday |
|
122 |
Adjacency Polynomial of a graph and combinatorial
Nullstellensatz |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Saturday |
|
123 |
Adjacency Polynomial of a graph and combinatorial
Nullstellensatz |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Sunday |
|
124 |
Chromatic Polynomial, k - critical graphs |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Tuesday |
|
125 |
Chromatic Polynomial, k - critical graphs |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Wednesday |
|
126 |
Chromatic Polynomial, k - critical graphs |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Thursday |
|
127 |
Gallai-Roy theorem, Acyclic coloring, Hadwiger's
conjecture |
Prof. L . Sunil Chandran , IISC Bangalore |
|
Friday |
|