collaborators

1 paper

math.CO2024

Lasserre Hierarchy for Graph Isomorphism and Homomorphism Indistinguishability

David E. Roberson, Tim Seppelt

We show that feasibility of the level of the Lasserre semidefinite programming hierarchy for graph isomorphism can be expressed as a homomorphism indistinguishability…