Spanning subdivisions in Dirac graphs
Combinatorics
2023-09-13 v2
Abstract
We show that for every and , if a graph has vertices and minimum degree , then it contains a spanning subdivision of every -vertex -regular graph.
Keywords
Cite
@article{arxiv.2306.03994,
title = {Spanning subdivisions in Dirac graphs},
author = {Matías Pavez-Signé},
journal= {arXiv preprint arXiv:2306.03994},
year = {2023}
}