Fractional and affine isomorphism for graphs and posets

Donniell Fishkind

University of Southern Maine

November 4,
4:15pm
refreshments at 3:45pm
2-338

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(at-sign)payson.usm.maine.edu


Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)math.mit.edu

Page loaded on October 22, 1998 at 12:15 PM. Copyright © 1998-99, Sara C. Billey. All rights reserved.