Fractional and affine isomorphism for graphs and
University of Southern Maine
refreshments at 3:45pm
The question of wether or not two posets or two graphs are isomorphic
can be phrased as an integer program. Various relaxations of this
integer program give rise to the notions of fractional isomorphism
and affine isomorphism. Issues such as reconstruction of graphs and
posets naturally carry over to the fractional and affine isomorphism
We will provide a survey of the known results, present some new ones,
and discuss some of the open questions in these areas.
Speaker's Contact Info: fishkind(at-sign)payson.usm.maine.edu
Return to seminar home page
Page loaded on October 22, 1998 at 12:15 PM.
Copyright © 1998-99, Sara C. Billey.
All rights reserved.