| 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 |
|