团的有理指数
组合数学
2024-09-16 v1
摘要
设 为不含 中任何图副本的 顶点图中 副本的最大数量。将 和 视为固定,我们研究 关于 的渐近性。我们称有理数 对 是\emph{可实现的},如果存在有限族 使得 。利用随机化代数构造,Bukh 和 Conlon 证明了 和 之间的每个有理数对 都是可实现的。我们推广了他们的结果,证明对于所有 , 和 之间的每个有理数对 都是可实现的。我们还确定了星图的可实现有理数,并指出了其与相关的 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