Turán graph
Short definition from Wiktionary
Noun
- A complete multipartite graph T(n,r) formed by partitioning a set of n vertices into r subsets, with sizes as equal as possible, and connecting two vertices by an edge if and only if they belong to different subsets.
We haven’t written up Turán graph yet: Simple and Standard meanings, examples and a quiz.