稀疏图中森林切割与非环邻域的极值问题
高能天体物理现象
2025-02-24 v2 广义相对论与量子宇宙学
摘要
Chernyshev、Rauch和Rautenbach证明了每张顶点数为n的连通图若边数小于(11/5)n-18/5，则存在一个诱导出森林的顶点切割；并推测相同结论在边数小于3n-6时仍成立。我们改进了该结果，证明每张顶点数为n的连通图若边数小于(9/4)n，则存在诱导出森林的顶点切割。我们也研究较弱版本的问题，这些问题可能导致获得的界的改进。
引用
@article{arxiv.2411.17884,
title = {Multi-Frequency Models of Black Hole Photon Rings from Low-Luminosity Accretion Disks},
author = {Tejahni Desire and Alejandro Cárdenas-Avendaño and Andrew Chael},
journal= {arXiv preprint arXiv:2411.17884},
year = {2025}
}
备注
23 pages, 15 figures. Accepted to ApJ