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!