Balanced complete multipartite blow-up

ID: balanced-complete-multipartite-blow-up

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!