Crux and long cycles in graphs

John Haslegrave, Jie Hu, Jaehoon Kim +3

We introduce a notion of the \emph{crux} of a graph $G$, measuring the order of a smallest dense subgraph in $G$. This simple-looking notion leads to some generalisations of known…