Fractional and affine isomorphism for graphs and posets

Donniell Fishkind

University of Southern Maine

November 4,
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 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)

Return to seminar home page

Combinatorics Seminar, Mathematics Department, MIT, sara(at-sign)

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