arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spanning subdivisions in Dirac graphs

Published: 2023-06-06 | Updated: 2023-09-12

Abstract

We show that for every $n\in\mathbb N$ and $\log n\le d\le n$, if a graph $G$ has $N=Θ(dn)$ vertices and minimum degree $(1+o(1))\frac{N}{2}$, then it contains a spanning subdivision of every $n$-vertex $d$-regular graph.

BibTeX

Loading...