Fractional and affine isomorphism for graphs and
posets
Donniell Fishkind
University of Southern Maine
November 4,
4:15pm
refreshments at 3:45pm
2338
ABSTRACT

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
settings.
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(atsign)payson.usm.maine.edu
Return to seminar home page
Page loaded on October 22, 1998 at 12:15 PM.

Copyright © 199899, Sara C. Billey.
All rights reserved.

