John Mackey

Teaching Professor/Associate Department Head
Ph.D., University of Hawaii at Manoa
Office: Wean Hall 6117
Phone: (412) 268-2545
E-mail: jmackey@andrew.cmu.edu

Research

I like to hunt for elusive mathematical objects which have 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 friends and no three people are mutual acquaintances. Please send me an email if you would like to work on the 43-person party.

Selected Publications

A Lower Bound for Groupies in Graphs, Journal of Graph Theory, 21 (1996), pp. 323-326
A Cube Tiling of Dimension Eight with no Facesharing, Discr. Comput. Geom., 28 (2002), pp. 275-279