2 problems

For integers $n$ and $c$, let $f(n,c)$ be the least integer $d$ such that every $n$-vertex graph with minimum degree at least $d$ contains a cycle with at least $c$ chords. Kára an…

All graphs are finite and simple. A graph is $k$-critical if its chromatic number is $k$ and every proper subgraph is $(k-1)$-colorable. Let $g_k(n)$ be the largest integer…