无 $K_r$ 图中小直径子图的密度

Eng Keat Hng; Domenico Mergoni Cecchelli

无 $K_r$ 图中小直径子图的密度

组合数学 2022-08-01 v1

作者: Eng Keat Hng , Domenico Mergoni Cecchelli

摘要

我们用 $\text{ex}(n, H, F)$ 表示在不含 $F$ 作为子图的 $n$ 顶点图中 $H$ 的副本的最大数量。最近，Grzesik、Gy\H{o}ri、Salia、Tompkins 考虑了 $H$ 满足何种条件时 $\text{ex}(n, H, K_r)$ 渐近地由 $K_{r-1}$ 的 blow-up 达到，并提出了一个猜想。在本注记中，我们反驳了该猜想。

关键词

极值图论无 $K_r$ 图子图密度 blow-up 猜想反驳

引用

@article{arxiv.2207.14297,
  title  = {Density of small diameter subgraphs in $K_r$-free graphs},
  author = {Eng Keat Hng and Domenico Mergoni Cecchelli},
  journal= {arXiv preprint arXiv:2207.14297},
  year   = {2022}
}

备注

3 pages, 2 figures

无 $K_r$ 图中小直径子图的密度

摘要

关键词

引用

备注

相关论文