English

The degree threshold for covering with all the connected $3$-graphs with $3$ edges

Combinatorics 2023-08-22 v1

Abstract

Given two rr-uniform hypergraphs FF and HH, we say that HH has an FF-covering if every vertex in HH is contained in a copy of FF. Let ci(n,F)c_{i}(n,F) be the least integer such that every nn-vertex rr-graph HH with δi(H)>ci(n,F)\delta_{i}(H)>c_i(n,F) has an FF-covering. Falgas-Ravry, Markst\"om and Zhao (Combin. Probab. Comput., 2021) asymptotically determined c1(n,K4(3))c_1(n,K_{4}^{(3)-}), where K4(3)K_{4}^{(3)-} is obtained by deleting an edge from the complete 33-graph on 44 vertices. Later, Tang, Ma and Hou (arXiv, 2022) asymptotically determined c1(n,C6(3))c_1(n,C_{6}^{(3)}), where C6(3)C_{6}^{(3)} is the linear triangle, i.e. C6(3)=([6],{123,345,561})C_{6}^{(3)}=([6],\{123,345,561\}). In this paper, we determine c1(n,F5)c_1(n,F_5) asymptotically, where F5F_5 is the generalized triangle, i.e. F5=([5],{123,124,345})F_5=([5],\{123,124,345\}). We also determine the exact values of c1(n,F)c_1(n,F), where FF is any connected 33-graphs with 33 edges and F{K4(3),C6(3),F5}F\notin\{K_4^{(3)-}, C_{6}^{(3)}, F_5\}.

Keywords

Cite

@article{arxiv.2308.10059,
  title  = {The degree threshold for covering with all the connected $3$-graphs with $3$ edges},
  author = {Yue Ma and Xinmin Hou and Zhi Yin},
  journal= {arXiv preprint arXiv:2308.10059},
  year   = {2023}
}

Comments

17 pages, 10 figures