谱广义 Turán 问题
组合数学
2025-07-30 v1
摘要
结合经典 Turán 问题的两个被广泛研究的变体——广义 Turán 问题和谱 Turán 问题,我们引入了谱广义 Turán 问题,并建立了一个一般性定理,在更广泛的设定下推广了 Keevash--Lenz--Mubayi 关于谱 Turán 问题的结果。作为一个直接应用,我们得到了谱 Erdős 五边形定理。我们还引入了广义 Turán 问题的熵密度概念,并证明其与广义谱半径一致,从而推广了 Chao--Hans 关于熵 Turán 密度的近期结果。
引用
@article{arxiv.2507.21689,
title = {Spectral generalized Tur\'{a}n problems},
author = {Xizhi Liu},
journal= {arXiv preprint arXiv:2507.21689},
year = {2025}
}
备注
24 pages, comments are welcome