Blow-up trick in Combinatorics

Veronica Phan

Blow-up in graph theory is a procedure in which each vertex is replaced by copies of itself, and two copies are adjacent if and only if the original vertices are adjacent. In this…