English Explanatory Dictionary

Grötzsch's theorem

English dictionary entry

Meanings

name
  1. The statement that every triangle-free planar graph has a coloring using only three colors.

Word forms

Grötzsch's theorem

Etymology

Named after German mathematician Herbert Grötzsch, who published a proof in 1959.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on G Russian dictionary Dahl dictionary