English

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 GG to have a spanning subgraph HH, e.g. the Dirac theorem. A natural following up problem would be to seek an HH-factor, which a spanning set of vertex-disjoint copies of HH. In this short note, we present a method of obtaining an upper bound on the minimum degree threshold for an HH-factor from one for finding a spanning copy of HH. As an application, we proved that, for all ε>0\varepsilon>0 and \ell sufficiently large, any oriented graph GG on m\ell m vertices with minimum semi-degree δ0(G)(3/8+ε)k\delta^0(G) \ge (3/8+ \varepsilon) k \ell contains a CC_\ell-factor, where CC_\ell is an arbitrary orientation of a cycle on \ell 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

R2 v1 2026-07-01T05:51:47.069Z