In this talk, Ramprasad Saptharishi began with a simple (to state!) task of colouring maps, leading to some questions such as – How many colours does one need? What is quickest way to complete this exercise? (Caution: Regions on a map that share boundaries cannot have the same colour!)
Once the audience had attempted to colour a map showing the districts of Telangana (with the minimum number of colours possible), Ramprasad introduced a concept called ‘zero-knowledge proofs’.
This twitter thread gives you an idea what ‘zero-knowledge proofs’ are. Turns out, they are extremely crucial for security in this current information age!
Title: Colouring maps and keeping secrets
Speaker: Dr. Ramprasad Saptharishi (TIFR Mumbai)
Date: June 10, 2023 (Saturday)
Time: 5:30 PM onwards (IST)