中文

含禁子图超图中的团数

组合数学 2025-06-12 v2

摘要

我们研究不含完全rr部超图Kr(r1)(a1,,ar)K_r^{(r-1)}(a_1, \dots, a_r)(r1)(r-1)-一致超图中rr顶点团的最大数目。通过使用超图移除引理,我们证明了这个最大值是o(nr1/(a1ar1))o( n^{r - 1/(a_1 \cdots a_{r-1})} )。这直接蕴含了Mubayi和Mukherjee以及Balogh、Jiang和Luo关于图的相应结果。我们还通过使用超图Turán数给出了一个下界。

关键词

引用

@article{arxiv.2405.07763,
  title  = {The number of cliques in hypergraphs with forbidden subgraphs},
  author = {Ayush Basu and Vojtech Rodl and Yi Zhao},
  journal= {arXiv preprint arXiv:2405.07763},
  year   = {2025}
}