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.

Barnette's conjecture · Vinony

EntityQ4861653· pop 5· linked from 11 articles

Barnette's conjecture

Sign in to save

unsolved problem in graph theory

Connections

digital object identifier

University of California, Davis

Hamiltonian path

bipartite graph

Peter Guthrie Tait

list of unsolved problems in mathematics

Categories

Conjectures Hamiltonian paths and cycles Statements about planar graphs Unsolved problems in graph theory

Sources

wikipedia.externallinksexternallink

What links here11 pages

Tait's conjecture

Hamiltonian path

Hamiltonian path problem

polyhedral graph

Grinberg's theorem

Similar entities

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

Littlewood conjecture

Entitydist 0.47

graph toughness

Entitydist 0.47

Hamiltonian path problem

Entitydist 0.47

extremal graph theory

Entitydist 0.47

maximum flow problem

Entitydist 0.50

Goldner–Harary graph

Entitydist 0.52

Balaban 10-cage

Entitydist 0.53

Entitydist 0.54

Entitydist 0.55

Hadwiger–Nelson problem

Entitydist 0.56

geometrization conjecture

Entitydist 0.57

Yang–Mills existence and mass gap

Entitydist 0.58