## DIMACS TR: 2006-23

## Note on regular spanning subgraphs of bipartite graphs of high minimum degree

### Author: Bela Csaba

**
ABSTRACT
**

Let $G$ be a simple balanced bipartite graph on $2n$ vertices,
$\delta = \delta(G)/n$, and
$\rho={\delta + \sqrt{2 \delta -1} \over 2}$. If $\delta > 1/2$ then it
has a $\rho n$-regular spanning subgraph. The statement is tight.

Paper Available at:
ftp://dimacs.rutgers.edu/pub/dimacs/TechnicalReports/TechReports/2006/2006-23.ps.gz

DIMACS Home Page