Follow your curiosity

What discovery has been shared with you?

FACTREE gives you something interesting to discover every day — and something worth talking about together.

Start with one fact. Explore it, go deeper, then follow whichever branch catches your imagination.

Choose subjects for a surprise

Exploring any topic

Begin your discovery

Your next discovery is one click away.

Choose one or more subjects above, or leave Any Topic selected and let curiosity decide.

Mathematics

Graph Isomorphism and the Graph Isomorphism Problem

Quick fact

The graph isomorphism problem is famously neither known to be solvable in polynomial time nor known to be NP-complete, making it one of the few natural problems with this ambiguous status.

Why this is interesting

You’ve probably seen a graph redrawn with different labels and wondered if it’s really the same graph. How can we tell if two graphs are the same shape?