偶环超图悬挂的极值数
组合数学
2024-02-21 v2
摘要
对于固定的,确定不含(长度为的环)的顶点二部图的边数的数量级是一个长期未决的开放问题。我们考虑将该问题推广到三元系。特别地,我们证明在不含任意顶点链环中的的顶点三元系中,三元组的最大数量级为。此外,我们构造了具有个顶点和条边的新的稠密无二部图族,其数量级如此。
引用
@article{arxiv.2101.06743,
title = {Extremal Numbers of Hypergraph Suspensions of Even Cycles},
author = {Sayan Mukherjee},
journal= {arXiv preprint arXiv:2101.06743},
year = {2024}
}
备注
Accepted version at European Journal of Combinatorics. 17 pages, 0 figures, 2 tables