Word.ws English Dictionary

Turán's brick factory problem

Turán's brick factory problem proper noun: the problem of finding the minimum number of crossings in a drawing of a complete bipartite graph.

Proper noun

Turán's brick factory problem

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

Origin of Turán's brick factory problem

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

Questions about Turán's brick factory problem

What does Turán's brick factory problem mean?
Turán's brick factory problem means the problem of finding the minimum number of crossings in a drawing of a complete bipartite graph.
What part of speech is Turán's brick factory problem?
Turán's brick factory problem is a proper noun.

Words near Turán's brick factory problem in the dictionary

  1. Turveys
  2. Turville
  3. turwar
  4. Turán graph
  5. Turán graphs
  6. Turán's brick factory problem
  7. Turán's theorem
  8. Turáns
  9. Turín
  10. Tusa
  11. Tusas

Source and license

Adapted from Wiktionary: Turán's brick factory problem (page history and authors). Text available under the Creative Commons Attribution-ShareAlike 4.0 license. Word.ws reformatted the entry and added links. Wiktionary data of 2026-09-02.

Last updated:

Cite this entry: “Turán's brick factory problem.” Word.ws, https://word.ws/tur%C3%A1n%27s_brick_factory_problem. Based on Wiktionary, CC BY-SA 4.0.