Rainbow induced subgraphs in proper vertex colorings

Andrzej Kisielewicz, Marek Szykuła

For a given graph $H$ we define $\rho (H)$ to be the minimum order of a graph $G$ such that every proper vertex coloring of $G$ contains a rainbow induced subgraph isomorphic to $H$. W…