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 .
Articles by others on the same topic
There are currently no matching articles.