Sponsored by the Rutgers University Department of Mathematics and the

Center for Discrete Mathematics and Theoretical Computer Science (DIMACS)

**Co-organizers:****Drew Sills**, Rutgers University, asills {at} math [dot] rutgers [dot] edu**Doron Zeilberger**, Rutgers University, zeilberg {at} math [dot] rutgers [dot] edu

Title: Dancing with Toads and Frogs

Speaker: ** Thotsaporn "Aek" Thanatipanonda**, Rutgers University

Date: Thursday, January 25, 2007 5:00pm

Location: Hill Center, Room 705, Rutgers University, Busch Campus, Piscataway, NJ

Abstract:

Toads and Frogs is a combinatorial game introduced by Richard Guy. In this talk, we will use the technique called "finite state method" to prove the value of a class of Toads-and-Frogs game in one shot. We will also talk about a bit about five conjectures made by Jeff Erickson ten years ago.