John Mackey Teaching Professor Office 4005 Gates and Hillman Centers Email jmackey@andrew.cmu.edu Phone (412) 268-6881 Department Computer Science Department Administrative Support Person Rosemary Battenfelder Biography I like to hunt for elusive mathematical objects having special properties. For example, assuming that every pair of people are either acquaintances or strangers, it is not known whether it is possible to have a party of 43 people at which no five people are mutual acquaintances and no five people are mutual strangers. It may be fun for you to construct the largest conceivable party at which no three people are mutual acquaintances and no three people are mutual strangers.
