| Mittagsseminar Talk Information | |
Date and Time: Tuesday, April 19, 2005, 12:15 pm Duration: This information is not available in the database Location: This information is not available in the database Speaker: Dan Hefetz (Tel Aviv Univ.) Avoider-Enforcer gamesLet p and q be positive integers and let H be a hypergraph. In a
(p,q,H) Avoider-Enforcer game two players, called Avoider and Enforcer,
take turns selecting previously unclaimed vertices of H. Avoider
selects p vertices per move and Enforcer selects q vertices per move.
Avoider loses if he claims all the vertices of some hyperedge of H,
otherwise Enforcer loses. We prove a sufficient condition for Avoider
to win the (p,q,H) game, and use it to analyze several classic games -
connectivity, hamiltonicity and perfect matching.
Some of our results are quite surprising as they differ from those
obtained for the analogous Maker-Breaker games.
(Joint work with Michael Krivelevich and Tibor Szabó)
Upcoming talks | All previous talks | Talks by speaker |  Upcoming talks in iCal format (beta version!) Previous talks by year: 2013 2012 2011 2010 2009 2008 2007 2006 2005 2004 2003 2002 2001 2000 1999 1998 1997 1996 Information for students and suggested topics for student talks
Automatic MiSe System Software Version 1.3392 | admin login
|
