中文

团的有理指数

组合数学 2024-09-16 v1

摘要

ex(n,H,F)\mathrm{ex}(n,H,\mathcal{F}) 为不含 F\mathcal{F} 中任何图副本的 nn 顶点图中 HH 副本的最大数量。将 HHF\mathcal{F} 视为固定,我们研究 ex(n,H,F)\mathrm{ex}(n,H,\mathcal{F}) 关于 nn 的渐近性。我们称有理数 rrHH 是\emph{可实现的},如果存在有限族 F\mathcal{F} 使得 ex(n,H,F)=Θ(nr)\mathrm{ex}(n,H,\mathcal{F}) = \Theta(n^r)。利用随机化代数构造,Bukh 和 Conlon 证明了 1122 之间的每个有理数对 K2K_2 都是可实现的。我们推广了他们的结果,证明对于所有 t2t \geq 211tt 之间的每个有理数对 KtK_t 都是可实现的。我们还确定了星图的可实现有理数,并指出了其与相关的 Sidorenko 型过饱和问题的联系。

关键词

引用

@article{arxiv.2409.08424,
  title  = {Rational exponents for cliques},
  author = {Sean English and Anastasia Halfpap and Robert A. Krueger},
  journal= {arXiv preprint arXiv:2409.08424},
  year   = {2024}
}

备注

28 pages, 8 figures