稀疏图中森林切割与非环邻域的极值问题
星系天体物理
2025-05-28 v2 宇宙学与河外天体物理
广义相对论与量子宇宙学
摘要
Chernyshev、Rauch和Rautenbach证明了每张顶点数为n的连通图若边数小于(11/5)n-18/5，则存在一个诱导出森林的顶点切割；并推测相同结论在边数小于3n-6时仍成立。我们改进了该结果，证明每张顶点数为n的连通图若边数小于(9/4)n，则存在诱导出森林的顶点切割。我们也研究较弱版本的问题，这些问题可能导致获得的界的改进。
引用
@article{arxiv.2411.17888,
title = {A Novel Test for MOND: Gravitational Lensing by Disc Galaxies},
author = {Christopher Harvey-Hawes and Marco Galoppo},
journal= {arXiv preprint arXiv:2411.17888},
year = {2025}
}
备注
18 pages, 12 figures, corrected error in phantom dark matter calculation and adjusted results accordingly, updated dark matter and MOND comparison