Classifying graphs, graph p-groups and graph Lie algebras: equivalent wild problems
Ruvim Lipyanski, Natalia Vanetik · arXiv (Cornell University) · 2008
We reduce the graph isomorphism problem to isomorphism problems of graph Lie algebras and graph p-groups corresponding these graphs. Furthermore, we show that classifying problems for graphs, graph Lie algebras and graph p-groups are polynomially equivalent and wild.