On Borel complexity of the isomorphism problems for graph-related classes of Lie algebras and finite p-groups

Ruvim Lipyanski, Natalia Vanetik

We reduce the isomorphism problem for undirected graphs without loops to the isomorphism problems for a class of finite dimensional $2$-step nilpotent Lie algebras over a field and…