幂和和图轮廓中的普适性
组合数学
2023-08-16 v1
摘要
图密度轮廓是极值组合学中的基本对象。已知的轮廓极少,且均为二维。我们表明,即使在更高维度中,图密度与数量的比值也常形成最近由 Acevedo、Blekherman、Debus 和 Riener 研究的幂和轮廓(幂和映射像的极限)。我们对图的选择受 Blekherman、Raymond 和 Wei 近期关于图密度中多项式不等式不可判定性工作的启发。虽然这些比值不能确定完整的密度轮廓,但它们包含高维信息。例如,要从我们的结果重建 -圈的密度轮廓,对于任意数量的 -圈,只需解决单参数极值问题。
引用
@article{arxiv.2308.07422,
title = {Ubiquity of power sums in graph profiles},
author = {Grigoriy Blekherman and Annie Raymond},
journal= {arXiv preprint arXiv:2308.07422},
year = {2023}
}
备注
10 pages, 2 figures