Fractional hypergraph isomorphism and fractional invariants

Flavia Bonomo-Braberman, Dora Tilli

Fractional graph isomorphism is the linear relaxation of an integer programming formulation of graph isomorphism. It preserves some invariants of graphs, like degree sequences and…