 John Mackey
Lecturer and Assistant 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
|
