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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

proper noun
  1. graph theoryThe problem of finding the minimum number of crossings in a drawing of a complete bipartite graph.

Origin

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

Full word history & related roots →
Cite this entry
APA

Turán's brick factory problem. (n.d.). In WatkinsX Dictionary. Retrieved November 5, 2026, from https://dictionary.watkinsx.com/word/Tur%C3%A1n's%20brick%20factory%20problem

MLA

“Turán's brick factory problem.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/Tur%C3%A1n's%20brick%20factory%20problem. Accessed November 5, 2026.

Chicago

WatkinsX Dictionary, s.v. “Turán's brick factory problem,” accessed November 5, 2026, https://dictionary.watkinsx.com/word/Tur%C3%A1n's%20brick%20factory%20problem.

Source: Turán's brick factory problem on Wiktionary, CC BY-SA 4.0.