More information: Michael Anastos et al, Smoothed analysis for graph isomorphism, arXiv (2024). DOI: 10.48550/arxiv.2410.06095 Provided by Institute of Science and Technology Austria ...

We show that the groupoids of two directed graphs are isomorphic if and only if the two graphs are orbit equivalent by an orbit equivalence that preserves isolated eventually periodic points. We also ...

We present an example of a result in graph theory that is used to obtain a result in another branch of mathematics. More precisely, we show that the isomorphism of certain directed graphs implies that ...