中文

无大孔的 k 部图中的横向瓦片

机器学习 2026-02-12 v1 人工智能

摘要

我们证明,对任意常数 μ>0\mu>0k3k\ge 3,存在 α>0\alpha>0,使得当 nn 充分大时,若 G=(V1,,Vk,E)G=(V_{1},\ldots,V_{k},E)nn 倍的 KkK_{k} 图的提升子图,且 δ(G)(12+μ)n{\delta^*}(G)\geq (\frac{1}{2}+\mu) nαk1(G)<αn\alpha^*_{k-1}(G)<\alpha n,则 GG 存在横向 KkK_{k}-因子。此外,12\frac{1}{2}k=3k=3 的情况下呈现渐进紧致性。此外,我们证明若 k4k\ge 4G=(V1,,Vk,E)G=(V_{1},\ldots,V_{k},E)nn 倍的 CkC_{k} 图的提升子图,且 δ(G)(2k+μ)n{\delta^*}(G)\ge (\frac{2}{k}+\mu) nα2(G)<αn\alpha^*_{2}(G)<\alpha n,则 GG 存在横向 CkC_{k}-因子。这扩展了 Han、Hu、Ping、Wang、Wang 和 Yang 最近的研究成果。

关键词

引用

@article{arxiv.2602.10576,
  title  = {LLM-Based Scientific Equation Discovery via Physics-Informed Token-Regularized Policy Optimization},
  author = {Boxiao Wang and Kai Li and Tianyi Liu and Chen Li and Junzhe Wang and Yifan Zhang and Jian Cheng},
  journal= {arXiv preprint arXiv:2602.10576},
  year   = {2026}
}