Toward a density Corr\'{a}di--Hajnal theorem for degenerate hypergraphs
Abstract
Given an -graph with , let denote the maximum number of edges in an -vertex -graph with at most pairwise vertex-disjoint copies of . Extending several old results and complementing prior work [J. Hou, H. Li, X. Liu, L.-T. Yuan, and Y. Zhang. A step towards a general density Corr\'{a}di--Hajnal theorem. arXiv:2302.09849, 2023.] on nondegenerate hypergraphs, we initiate a systematic study on for degenerate hypergraphs . For a broad class of degenerate hypergraphs , we present near-optimal upper bounds for when is sufficiently large and lies in intervals , , and , where is a constant depending only on . Our results reveal very different structures for extremal constructions across the three intervals, and we provide characterizations of extremal constructions within the first interval. Additionally, for graphs, we offer a characterization of extremal constructions within the second interval. Our proof for the first interval also applies to a special class of nondegenerate hypergraphs, including those with undetermined Tur\'{a}n densities, partially improving a result in [J. Hou, H. Li, X. Liu, L.-T. Yuan, and Y. Zhang. A step towards a general density Corr\'{a}di--Hajnal theorem. arXiv:2302.09849, 2023.]
Keywords
Cite
@article{arxiv.2311.15172,
title = {Toward a density Corr\'{a}di--Hajnal theorem for degenerate hypergraphs},
author = {Jianfeng Hou and Caiyun Hu and Heng Li and Xizhi Liu and Caihong Yang and Yixiao Zhang},
journal= {arXiv preprint arXiv:2311.15172},
year = {2024}
}
Comments
fixed Proposition 2.11