Proteins involved in the regulation of the cell cycle are highly conserved across all eukaryotes, and so a relatively simple eukaryote such as yeast can provide insight into a variety of cell cycle perturbations including those that occur in human cancer. To date, the budding yeast Saccharomyces cerevisiae has provided the largest amount of experimental and modeling data on the progression of t...

We show that for \(d\ge d_0({\epsilon })\), with high probability, the size of a largest induced cycle in random graph G(n, d/n) is \((2\pm {\epsilon })\frac{n}{d}\log d\). This settles long-standing open problem theory.