English

Toward a density Corr\'{a}di--Hajnal theorem for degenerate hypergraphs

Combinatorics 2024-10-15 v2

Abstract

Given an rr-graph FF with r2r \ge 2, let ex(n,(t+1)F)\mathrm{ex}(n, (t+1) F) denote the maximum number of edges in an nn-vertex rr-graph with at most tt pairwise vertex-disjoint copies of FF. 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 ex(n,(t+1)F)\mathrm{ex}(n, (t+1) F) for degenerate hypergraphs FF. For a broad class of degenerate hypergraphs FF, we present near-optimal upper bounds for ex(n,(t+1)F)\mathrm{ex}(n, (t+1) F) when nn is sufficiently large and tt lies in intervals [0,εex(n,F)nr1]\left[0, \frac{\varepsilon \cdot \mathrm{ex}(n,F)}{n^{r-1}}\right], [ex(n,F)εnr1,εn]\left[\frac{\mathrm{ex}(n,F)}{\varepsilon n^{r-1}}, \varepsilon n \right], and [(1ε)nv(F),nv(F)]\left[ (1-\varepsilon)\frac{n}{v(F)}, \frac{n}{v(F)} \right], where ε>0\varepsilon > 0 is a constant depending only on FF. 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