Regular spanning subgraphs of bipartite graphs of high minimum degree
Abstract
Let G be a simple balanced bipartite graph on 2n vertices, δ = δ(G)/n, and =δ + 2 δ -1 2. If δ > 1/2 then it has a n -regular spanning subgraph. The statement is nearly tight.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.