Colouring, List Colouring and Latin Squares

Dr. Mangala J. Narlikar Memorial Lecture

Dr. Mangala J. Narlikar Memorial Lecture
(Organised by Bhaskaracharya Pratishthana, Pune)


Lecture 6 in the series

Prof. Sharad Sane, Adjunct Professor at Bhaskaracharya Pratishthana, Pune, will deliver a lecture on
" Colouring, List Colouring and Latin Squares"

  • Day and Date: Friday, 6th December 2024
  • Timing: 5:00 PM to 6:30 PM
  • Speaker: Prof. Sharad Sane, Adjunct Professor at Bhaskaracharya Pratishthana, Pune.
  • Venue: AV Hall, Library Building, Bhaskaracharya Pratishthana, Pune.
  • Topic: Colouring, List Colouring and Latin Squares

Abstract:

as a combinatorial generalization of the chromatic number. The talk will give a proof of the five colour theorem for planar graphs with the stipulation of list colouring.

In the second half of the talk, we will look at Dinitz conjecture and its proof. The former asserts that the list chromatic number of the m*m grid (graph) is equal to m.

All are cordially invited to attend the lecture.

All are cordially invited to attend the lecture.