A sufficient condition for a hypergraph to have a Berge-$k$-factor
Combinatorics
2026-01-05 v3
Abstract
For any graph (hypergraph) with vertex set and edge set , we define its incidence bipartite graph as the bipartite graph with bipartition , where an edge is adjacent to a vertex in if and only if is incident to in . This representation allows all concepts and properties of to be reformulated in terms of those of . In this paper, we investigate the notions of graph toughness and -factors in bipartite graphs through this incidence perspective. As an application, our result implies the classic theorem of Enomoto, Jackson, Katerinis, and Saito: for any integer , a -tough graph has a -factor if is even and . Furthermore, we extend this result to hypergraphs, without requiring uniformity.
Cite
@article{arxiv.2304.14172,
title = {A sufficient condition for a hypergraph to have a Berge-$k$-factor},
author = {Yuping Gao and Songling Shan and Gexin Yu},
journal= {arXiv preprint arXiv:2304.14172},
year = {2026}
}
Comments
15pages