Note on regular subgraphs

Let f(n, γ) denote the largest integer r such that any graph G on n vertices with γn² edges contains an r-regular subgraph. In this paper we prove that © 1997 John Wiley & Sons, Inc.