中文

偶环超图悬挂的极值数

组合数学 2024-02-21 v2

摘要

对于固定的k2k\ge 2,确定不含C2kC_{2k}(长度为2k2k的环)的nn顶点二部图的边数的数量级是一个长期未决的开放问题。我们考虑将该问题推广到三元系。特别地,我们证明在不含任意顶点链环中的C6C_6nn顶点三元系中,三元组的最大数量级为n7/3n^{7/3}。此外,我们构造了具有nn个顶点和n4/3n^{4/3}条边的新的稠密无C6C_6二部图族,其数量级如此。

关键词

引用

@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