Cycles in Sparse Graphs II

Jacques Verstraete, Benny Sudakov

The {\em independence ratio} of a graph $G$ is defined by \[ ι(G) := \sup_{X \subset V(G)} \frac{|X|}{α(X)},\] where $\alpha (X)$ is the independence number of the subgraph of $G$ induce…