Petersen graph
E1182410
UNEXPLORED
The Petersen graph is a famous 10-vertex, 15-edge cubic graph in graph theory known for its high symmetry and role as a counterexample in numerous graph-theoretic problems.
All labels observed (1)
| Label | Occurrences |
|---|---|
| Petersen graph canonical | 1 |
How this entity was disambiguated
This entity first appeared as the object of triple T15918582 — resolving that mention is where its identity was fixed. The disambiguator weighed these candidate entities and picked the highlighted one (or “None”, minting a new entity). This is how homonymy is resolved: the same surface form can point to different entities.
NED1
Entity disambiguation (via context triple)
gpt-5-mini-2025-08-07
Target entity: Petersen graph Context triple: [Szekeres snark, isComparedWith, Petersen graph]
-
A.
Szekeres snark
The Szekeres snark is a famous cubic graph in graph theory that serves as a counterexample in edge-coloring problems and helped advance the study of snark graphs.
-
B.
Cayley graph
A Cayley graph is a graphical representation of a group where vertices correspond to group elements and edges represent multiplication by chosen generators, widely used in group theory and geometric group theory.
-
C.
Sierpiński graph
The Sierpiński graph is a self-similar, fractal-like graph structure closely related to the Sierpiński triangle and studied in graph theory and fractal geometry.
-
D.
Conway's 99-graph problem
Conway's 99-graph problem is an unsolved combinatorial question in graph theory, posed by John H. Conway, concerning the existence and properties of a hypothetical 99-vertex graph with highly constrained adjacency conditions.
-
E.
Graham–Pollak theorem
The Graham–Pollak theorem is a result in graph theory that states the edges of a complete graph on n vertices cannot be partitioned into fewer than n−1 complete bipartite subgraphs.
- F. None of above. chosen
- G. Unsure - the case is ambiguous/there is not enough information to decide.
NED2
Entity disambiguation (via description)
gpt-5-mini-2025-08-07
Target entity: Petersen graph Target entity description: The Petersen graph is a famous 10-vertex, 15-edge cubic graph in graph theory known for its high symmetry and role as a counterexample in numerous graph-theoretic problems.
-
A.
Szekeres snark
The Szekeres snark is a famous cubic graph in graph theory that serves as a counterexample in edge-coloring problems and helped advance the study of snark graphs.
-
B.
Cayley graph
A Cayley graph is a graphical representation of a group where vertices correspond to group elements and edges represent multiplication by chosen generators, widely used in group theory and geometric group theory.
-
C.
Sierpiński graph
The Sierpiński graph is a self-similar, fractal-like graph structure closely related to the Sierpiński triangle and studied in graph theory and fractal geometry.
-
D.
Conway's 99-graph problem
Conway's 99-graph problem is an unsolved combinatorial question in graph theory, posed by John H. Conway, concerning the existence and properties of a hypothetical 99-vertex graph with highly constrained adjacency conditions.
-
E.
Graham–Pollak theorem
The Graham–Pollak theorem is a result in graph theory that states the edges of a complete graph on n vertices cannot be partitioned into fewer than n−1 complete bipartite subgraphs.
- F. None of above. chosen
Referenced by (1)
Full triples — surface form annotated when it differs from this entity's canonical label.