Department of Mathematics

Indian Institute Of Technology Madras , Chennai

Discrete Mathematics Seminar

29-08-2018 Madhava Hall
Graph Theory General Position Problem with applications 29-08-2018 Paul Manuel, Kuwait University, Kuwait.

Graph theory via Young Tableaux
14-05-2018 Digjoy Paul, IMSc Chennai
Chromatic polynomials of graphs and words in commutation monoids. 04-04-2017 S Viswanath, IMSc, Chennai.

Who is afraid of infinite state systems.
30-03-2017 Prof. R Ramanujam, IMSc, Chennai.
Splitting Subspaces of Linear Transformations over Finite Fields 07-03-2017 Samrith Ram, Harish Chandra Research Institute, Allahabad.

On Erdos-Faber-Lovasz Conjecture.
02-03-2017 Suresh Dara, IMSc

A counterexample to Steinberg conjecture
31-01-2017 Suchismita Mishra, IIT Madras.

3-colored graphs and classification of surfaces.
25-10-2016 Dr. Biplab Basak, IISc Bangalore.

Countable linear orderings and the Variety DA
05-10-2016 Dr. Amaldev Manuel

Schur-Weyl duality and Diagram algebras.
28-09-2016 Geetha Thangavelu

Indian classical epistemology : An introduction
22-09-2016 Dr. S P Suresh
Stochastic Games and Dubins-Savage selection lemma 07-09-2016 Prof. T Parthasarathy.

The maximum weight independent set problem.
24-08-2016 Dr. T Karthick, ISI Chennai.

Combinatorial Riemann-Roch Theorems.
17-08-2016 Dr. Madhusudan Manjunath, School of Mathematical Sciences at Queen Mary University of London.

Forbidden Induced Subgraph Characterizations
16-08-2016 Dr. Vaidyanathan Sivaraman, University of Binghamton.
Let's partySome 5-minute conjectures in graph theory. 10-08-2016 N Narayanan

The Prime Number Theorem
18-04-2016 Prof. M S Raghunathan

Courcelle's theorem
11-04-2016 Prof Kamal Lodaya, IMSc, Chennai.

An introduction to Invariant theory.
04-04-2016 Prof K V Subrahmanyam, Chennai Mathematical Institute.

Efficient permutation group computation
21-03-2016 Prof V Arvind, IMSc, Chennai

Matrix Games
14-03-2016 Shaiju A J
Acyclic Edge-Coloring of Complete Bipartite Graphs 07-03-2016 A Venkateswarlu, ISI Chennai

An infinite flock of pigeons.
22-02-2016 Narayanan N

An infinite flock of pigeons.
22-02-2016 N Narayanan, IITM.

Star coloring of graphs.
08-02-2016 Prof. T Karthick, ISI Chennai.

Additive Combinatorics
01-02-2016 Prof. R. Balasubramanian, The Institute of Mathematical Sciences, Chennai.

The Magic of Young tableaux
11-01-2016 Prof. Xavier Viennot, CNRS Emeritus Research Director, Bordeaux University, France; Adjunct Professor, IMSc, Chennai.

The Magic of Young tableaux
11-01-2016 Prof. Xavier Viennot, CNRS Emeritus Research Director, Bordeaux University, France; Adjunct Professor, IMSc, Chennai.

A mathematician's necklace.
29-10-2015 N Narayanan, IITM (Math dept)
An excursion into the world of higher-dimensional partitions 20-10-2015 Prof. Suresh Govindarajan, Dept. of Physics, IITM.
Complexity of Steiner Tree in Split Graphs - Dichotomy Results 14-10-2015 Dr. N Sadagopan, IIITDM Kancheepuram.

Key exchanges in cryptology
07-10-2015 Dr. Prem Lakshman Das, SETS, Chennai.
Story of a colouring problem - a talk on the history of one of the simplest unsolved problems. 30-09-2015 Narayanan, IITM

Graph Grammars
23-09-2015 Prof. R Rama, IIT Madras

Pattern Avoidance
23-09-2015 Prof R Rama, Dept. Mathematics, IIT Madras.

Memoryless determinacy of parity games
16-09-2015 Prof. R Ramanujam, The institute of Mathematical Sciences, Chennai

Infinite games on finite graphs and applications
10-09-2015 Prof. R Ramanujam, The institute of Mathematical Sciences, Chennai
infinite games in formal verificationgale-stewart games and determinacy 03-09-2015 Prof. R Ramanujam, The institute of Mathematical Sciences, Chennai
It is so obvious it is a puzzle: The axiom of choice. 02-09-2015 Prof R Ramanujam
Odd Dimensional Representations in Young's Lattice 26-08-2015 Dr. Amrinanshu Prasad
Analytic and topological approaches to prime numbers 19-08-2015 Dr. Ignazio Longhi

Boxicity of graphs
12-08-2015 Dr. Mathew Francis, ISI Chennai

A new class of graphs from Posets
28-04-2015 Prof Manoj Changat, University of Kerala.
Approximation algorithms based on Primal-Dual Method 23-04-2015 Sounaka Mishra, IITM

Zero-One Law for First Order Logic on Graphs
09-04-2015 Srivathsan Balaguru, Assistant Professor, Chennai Mathematical Institute
Flexibility of embeddings of graphs on the projective plane 26-03-2015 Vaidyanathan Sivaraman, Riley Assistant Professor, State University of NewYork, Binghamton

Sisyphus in front of the mirror of Erised
19-03-2015 Arindama Singh, IITM

Sisyphus in front of the mirror of Erised
19-03-2015 Prof Arindama Singh, MA, IITM
Beauty in abundancetwo proofs of perfect graph theorem. part-1. 12-03-2015 N Narayanan, MA, IITM
Axiom of choiceit's so obvious that it's a puzzle. 05-03-2015 Prof R Ramanujam, IMSc
An Algorithm for a special case of Connected $f$-Factors 26-02-2015 C S Rahul, CSE, IITM

Consecutive ones property in matrices
19-02-2015 N S Narayanaswamy, CSE, IITM

Erdos Posa Theorems
12-02-2015 Saket Saurabh, IMSc

Colourful Paths in Graphs (Part 2)
05-02-2015 Mathew Francis

Introduction to Algebraic Graph Theory
29-01-2015 Sajin Koroth (CSE, IITM)

Colourful Paths in Graphs
22-01-2015 Mathew Francis (ISI Chennai)

Introduction to theory of species of structures.
30-11--0001 N Narayanan