Odd cycles in subgraphs of sparse pseudorandom graphs

Sören Berger, Joonkyung Lee, Mathias Schacht

We answer two extremal questions about odd cycles that naturally arise in the study of sparse pseudorandom graphs. Let $\Gamma$ be an $(n,d,\lambda )$-graph, i.e., $n$-vertex, $d$-regular grap…