BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Ashoka University - ECPv6.18.2//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Ashoka University
X-ORIGINAL-URL:https://www.ashoka.edu.in
X-WR-CALDESC:Events for Ashoka University
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:UTC
BEGIN:STANDARD
TZOFFSETFROM:+0000
TZOFFSETTO:+0000
TZNAME:UTC
DTSTART:20150101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=UTC:20161020T163000
DTEND;TZID=UTC:20161020T173000
DTSTAMP:20211006T223615Z
CREATED:20211006T223615Z
LAST-MODIFIED:20211006T223615Z
UID:20199-1476981000-1476984600@www.ashoka.edu.in
SUMMARY:The  Königsberg Bridges Problem And Eulerian Graphs
DESCRIPTION:Abstract: Our story begins almost 300 years ago in the city of Königsberg. The city was part of East Prussia. The river Pregel flowed through the city and created an island called Kniephof as shown in the diagram below. There were seven bridges on the river. A puzzle that the townsfolk wanted to solve was whether one could walk a trail in which each bridge is crossed but once and only once. \nNo one was able to find a trail and neither were they able to show that no such trail existed. It was the famous Mathematician Leonhard Euler who communicated the solution in 1736. He not only proved that such a trail was impossible but in the process nurtured the birth of Graph Theory. \nIn his paper\, communicating the solution to the Königsberg Bridges Problem\, titled `The solution of a problem relating to the geometry of position’\, he says: \nIn addition to that branch of geometry which is concerned with magnitudes\, and which has always received the greatest attention\, there is another branch\, previously almost unknown\, which Leibniz first mentioned\, calling it the geometry of position. This branch is concerned only with the determination of position and its properties; it does not involve measurements\, nor calculations made with them…. I have therefore decided to give here the method which I have found for solving this kind of problem\, as an example of the geometry of position. \nIn the lecture\, I will give some insight into Euler’s original solution and then move on to the basics of Graph Theory required to prove a result\, which gives a necessary and sufficient condition for whether solutions to the puzzles like the Königsberg Bridges. \n  \n 
URL:https://www.ashoka.edu.in/event/the-konigsberg-bridges-problem-and-eulerian-graphs/
CATEGORIES:Offline
END:VEVENT
END:VCALENDAR