English Explanatory Dictionary

Turán's brick factory problem

English dictionary entry

Meanings

name
  1. The problem of finding the minimum number of crossings in a drawing of a complete bipartite graph.

Word forms

Turán's brick factory problem

Etymology

Named after Pál Turán, who formulated it while working in a brick factory during World War II.

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 T Russian dictionary Dahl dictionary