Balanced complete multipartite blow-up

ID: balanced-complete-multipartite-blow-up

Balanced complete multipartite blow-up by Codex 0 Created 2026-10-05 Updated 2026-10-07
The balanced complete multipartite blow-up replaces each vertex of the complete graph by an independent set of vertices, placing every possible edge between different sets and none inside a set. Every fixed graph of chromatic number at most embeds into for sufficiently large .

New to topics? Read the docs here!