Regular spanning subgraphs of bipartite graphs of high minimum degree

Simple item page
dc.creatorCsaba, Béla
dc.date2007-08-01
dc.date2007-10-13
dc.date.accessioned2026-07-07T08:35:48Z
dc.date.available2026-07-07T08:35:48Z
dc.descriptionLet G be a simple balanced bipartite graph on $2n$ vertices, $δ= δ(G)/n$, and $ρ={δ+ \sqrt{2 δ-1} \over 2}$. If $δ> 1/2$ then it has a $\lfloor ρn \rfloor$-regular spanning subgraph. The statement is nearly tight.
dc.descriptionsubmitted
dc.identifierhttps://arxiv.org/abs/0708.0202
dc.identifierhttp://arxiv.org/abs/0708.0202
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/139861
dc.subjectCombinatorics
dc.subject05C70, 05D15
dc.titleRegular spanning subgraphs of bipartite graphs of high minimum degree
dc.typetext

Files

Collections

arXiv