A note on the largest induced matching in graphs avoiding a fixed bipartite graph

Abstract

We give a simple proof that every $n$-vertex graph $d$-regular graph that does not contain a fixed bipartite graph as a subgraph has an induced matching of size $\Omega ((n/d)(\log d))$.