Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

degree diameter problem · Vinony

EntityQ5251835· pop 6· linked from 13 articles

degree diameter problem

Sign in to save

problem in graph theory

Connections

digital object identifier

hyperbolic geometry

list of unsolved problems in mathematics

Mathematical Reviews

American Mathematical Monthly

Hoffman–Singleton graph

Categories

Computational problems in graph theory Graph distance

Sources

wikipedia.externallinksexternallink

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

maximum independent set problem

Entitydist 0.53

Steiner tree problem

Entitydist 0.55

Entitydist 0.57

longest path problem

Entitydist 0.58

kobon triangle problem

Entitydist 0.59

Entitydist 0.62

No-three-in-line problem

Entitydist 0.65

Steiner's problem

Entitydist 0.65

Entitydist 0.67

Entitydist 0.67

Entitydist 0.67

Thomson problem

Entitydist 0.68

What links here13 pages

graph diameter

Entity

small-world network