含禁子图超图中的团数
组合数学
2025-06-12 v2
摘要
我们研究不含完全部超图的-一致超图中顶点团的最大数目。通过使用超图移除引理,我们证明了这个最大值是。这直接蕴含了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}
}