Etymology

Turán's brick factory problem

Today it means: The problem of finding the minimum number of crossings in a drawing of a complete bipartite graph. Full definition →

Ask AI about its historyChatGPTClaudePerplexityGoogle AIGrok

The story

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

Etymology from Wiktionary, CC BY-SA 4.0.