close this window
Complete the following form to e-mail a copy of this event to a friend.
Hello, The following event may be of interest to you: Firefighting on a Flat Terrain Wednesday, March 13, 2013 A Lecture by Amir Barghi, Candidate for the Position in MathematicsIn the Firefighter Problem, a fire starts at a vertex of a graph (a tree in an orchard or a forest). In discrete time intervals, the fire spreads from burning vertices to their neighbors (from burning trees to the ones close by) unless they are protected by one of the firefighters that are deployed every turn. Once burned or protected, a vertex remains in that state. This process terminates when the fire can not spread any longer. In the case of finite graphs, firefighters wish to minimize the damage or the time that the fire rages. When a fire starts in an infinite graph, the key question is whether the fire can be stopped. In this talk, two different models for an infinite forest on a flat terrain will be introduced and conditions under which a fire can be stopped will be discussed. Location: RKC 102 Sponsor: Division of Science, Mathematics, and Computing Contact: John Cullinan. E-mail: [email protected] Phone: 845-758-7104 If you would like to see more events please visit the following URL: http://www.bard.edu/news/events/