@Book{1986748545, author="Reiher, Christian", title="Note on a conjecture concerning spanning subgraphs with degree constraints", series="Preprints aus dem Institut f{\"u}r Mathematik", year="2008", address="Germany; Rostock", abstract="In this brief note, we give a positive answer to a question that has recently been asked by L. Addario-Berry et al. in this journal, namely: Given a graph G = (V,E) and for every vertex v ∈ V a list Dv ⋸ {\{}0,1,...,d(v){\}} satisfying |Dv| >= D(v)/2 + 1, does there necessarily exist a spanning subgraph H of G such that dH(v) ∈ Dv holds for every v ∈ V?", note="Christian Reiher", doi="10.18453/rosdok_id00005831", url="https://purl.uni-rostock.de/rosdok/id00005831", url="https://doi.org/10.18453/rosdok_id00005831", language="English" }