|Mittagsseminar Talk Information|
Date and Time: Tuesday, December 06, 2005, 12:15 pm
Duration: This information is not available in the database
Location: This information is not available in the database
Speaker: Andreas S. Schulz (MIT and ETH Zürich)
How many diamonds can be packed in a Chinese checkerboard?
This question was published in the 1976 issue of American Mathematical Monthly. While an answer has been known since 1978, we will revisit this question to study the usefulness of linear programming relaxations. This study will lead to the definition of the rank of a polytope, which in turn gives rise to another question: what is the maximum rank of a 0/1-polytope? The ultimate answer is not known, and good upper bounds are relatively recent. If time permits, we shall sketch the proof for one of them.
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