Hadwiger Number Calculator

largest K_t minor

All Tools

Loading tool...

About Hadwiger Number Calculator

A Hadwiger number calculator computing h(G): largest t such that K_t is a minor of G. Hadwiger's Conjecture: h(G) ≥ χ(G). Proven for t≤6 (Robertson-Seymour-Thomas). One of the most important open problems in graph theory. Client-side.

Hadwiger Number Calculator Features

  • h(G) value
  • K_t minor
  • Hadwiger conj
  • χ ≤ h
  • Common graphs
Advertisement
Advertisement