ICS Theory Group

October 31, Fall 2008: Theory Seminar

1:00pm in 253 ICS

Firefighting in Trees and Infinite Grids.

Nate Gertsch

I'll be explaining the firefighter problem and show that the problem has some interesting results in infinite grids of various dimensions and on trees.