Let $C$ be any smooth genus $g\geq 1$ curve (exclude $g=1$ as well if you want). What is the smallest possible integer $d$ to make the following statement correct: "A general line bundle $L$ of degree $\geq d$ on $C$ is very ample." ?
Can we improve the bound $d$ by assuming that $C$ is not hyperelliptic?