From finding a spanning subgraph $H$ to an $H$-factor
Combinatorics
2025-09-30 v2
Abstract
A typical Dirac-type problem in extremal graph theory is to determine the minimum degree threshold for a graph to have a spanning subgraph , e.g. the Dirac theorem. A natural following up problem would be to seek an -factor, which a spanning set of vertex-disjoint copies of . In this short note, we present a method of obtaining an upper bound on the minimum degree threshold for an -factor from one for finding a spanning copy of . As an application, we proved that, for all and sufficiently large, any oriented graph on vertices with minimum semi-degree contains a -factor, where is an arbitrary orientation of a cycle on vertices. This improves a result of Wang, Yan and Zhang.
Keywords
Cite
@article{arxiv.2509.18832,
title = {From finding a spanning subgraph $H$ to an $H$-factor},
author = {Allan Lo},
journal= {arXiv preprint arXiv:2509.18832},
year = {2025}
}
Comments
minor revision, adjusted the statment of Corollary 3.3