# Questions tagged [isomorphism-testing]

Algorithmic questions concerning isomorphism testing. A prime example is the graph isomorphism problem, which is to decide if two input graphs are isomorphic. This tag may also be used for isomorphism testing between other objects (such as groups).

**2**

**0**answers

### Categorical setting for cancellation in direct sums

**1**

**0**answers

### Reduction graph isomorphism to maximum independent set in very dense graph

**2**

**0**answers

### Complete graph invariant based on integer programming?

**4**

**1**answer

### Finding isomorphism between $\mathbb{Z}^2\ltimes_{A,B} \mathbb{Z}^4$ and $\mathbb{Z}^2\ltimes_{A,C} \mathbb{Z}^4$

**0**

**0**answers

### What it is wrong with the proof $PH = AM = coAM$ based on FORMULA ISOMORPHISM?

**4**

**0**answers

### Can we make cryptography signature algorithm based on hardness of isomorphism?

**-3**

**1**answer

### Doubt about lemma for polynomial equivalence [closed]

**9**

**2**answers

### A “subtle” isomorphism testing problem: $\mathbb{Z}\ltimes_{A} \mathbb{Z}^5\cong \mathbb{Z}\ltimes_{B}\mathbb{Z}^5$ or not?

**2**

**0**answers

### Isomorphism preserving transformation graph to graph of logarithmic boolean width and bounded degeneracy

**3**

**1**answer

### Weisfeiler-Lehman test for hypergraphs

**2**

**1**answer

### Define a homomorphism of a set of graphs to its power set

**3**

**0**answers

### Polynomial Graph Isomorphism from Star System Reconstruction?

**1**

**0**answers

### Is bounded graph isomorphism $NP$ complete?

**2**

**0**answers

### Algorithms for rooted directed acyclic graph isomorphism

**0**

**1**answer

### Canonical form for a bipartite graph

**2**

**0**answers

### Canonical labeling of graphs

**0**

**1**answer

### Doubt on size of the automorphism of regular graphs [closed]

**1**

**1**answer

### Some doubts on the algorithm of graph isomorphism of bounded degree graph

**3**

**1**answer

### How to find a good individualising set in graph isomorphism

**0**

**1**answer

### Lower bound on the individualization set for $k$-iso-regular graphs ( degree at max three )?

**8**

**3**answers

### Are regular graphs the hardest instance for graph isomorphism?

**1**

**1**answer

### Elliptic Curve, characteristic equation of Frobenius endomorphism relation to isogeny

**0**

**1**answer

### Number of non-isomorphic block graphs on n nodes

**1**

**1**answer

### Complexity of quadratic polynomials isomorphism

**4**

**2**answers

### How to show the two convex bodies are affinely isomorphic?

**8**

**3**answers

### if two graphs have the same distinct eigenvalues, can we conclude that they are isomorphic?

**1**

**1**answer

### a space isomorphic to $S^{p+q}$

**1**

**0**answers

### Isomorphism with fixed number of Permutations [closed]

**9**

**0**answers

### Is there an efficient algorithm for testing isomorphism of projective planes?

**11**

**3**answers

### Finite objects for which isomorphism is NP-hard or harder?

**1**

**1**answer

### Counting bounded genus non-isomorphic graphs

**1**

**2**answers

### Practical permutation search problems resilient to backtrack techniques

**2**

**1**answer

### Graph Isomorphism for Triangle Free graph

**12**

**2**answers

### Permutation search problems with no known $o(n!)$ algorithms

**3**

**1**answer

### A possible GI isomorphic problem

**6**

**1**answer

### Deciding isomorphism between graphs which interpret in the pure set

**5**

**1**answer

### Characterization of non-isomorphic graphs but isomorphic total graphs?

**6**

**0**answers

### Contradicting claims about complexity of directed path graphs isomorphism

**2**

**1**answer

### Why is graph automorphism sometimes easier than canonical labeling (for current software)?

**13**

**1**answer

### Reasons for difficulty of Graph Isomorphism and why Johnson graphs are important?

**0**

**0**answers

### What is wrong with this isomorphism preserving transformation to a graph of bounded clique width and bounded rank width?

**5**

**3**answers

### Repository of graph classes that are tough to test non-isomorphic pairs from isomorphic pairs

**5**

**2**answers

### Group acting on two different sets, can isomorphisms be computed efficiently?

**4**

**0**answers

### Edit distance vs. canonical adjacency matrix distance

**3**

**3**answers

### Algorithm to determine isomorphism of 2 maximal planar graphs

**1**

**0**answers

### “Graph Individualization”[ reference request] [closed]

**9**

**1**answer

### Relationship of Weisfeiler-Lehman algorithm to weak isomorphism of coherent algebras

**2**

**0**answers

### Partitioning graph for Graph Isomorphism [closed]

**1**

**0**answers

### Is there a polynomial time algorithm for Poly-trees (Oriented trees) isomorphism?

**8**

**2**answers