Spanning subdivisions in Dirac graphs

Matías Pavez-Signé

Source record

Source: Crossref

Published: Oct 20, 2023

DOI: 10.1017/s0963548323000342

Open original source ↗

Source abstract

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

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.