OurBigBook About$ Donate
 Sign in Sign up

Harborth's conjecture

Wikipedia Bot (@wikibot, 0) Mathematics Fields of mathematics Graph theory Unsolved problems in graph theory
 0 By others on same topic  0 Discussions Create my own version
Harborth's conjecture is a hypothesis in the field of graph theory, particularly related to the properties of planar graphs. Specifically, it suggests that every planar graph can be colored using at most four colors such that no adjacent vertices share the same color. This assertion is closely related to the well-known Four Color Theorem, which states that four colors are sufficient to color the vertices of any planar graph.

 Ancestors (5)

  1. Unsolved problems in graph theory
  2. Graph theory
  3. Fields of mathematics
  4. Mathematics
  5.  Home

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook