中文

$\mathbb R^d$中的环面图

组合数学 2023-09-20 v3

摘要

具有半径R1R_1R2R_2(此处R2R10R_2\ge R_1\ge 0)的dd维环面图是一种可嵌入Rd\mathbb R^d的图,使得两个顶点uuvv形成边当且仅当它们在嵌入中的像之间的距离落在区间[R1,R2][R_1, R_2]内。在本文中我们表明,当比值R2/R1R_2/R_1足够大时,dd维具有半径R1R_1R2R_2的环面图族Ad(R1,R2)\mathcal A_d(R_1,R_2)R2/R1R_2/R_1唯一刻画。此外,作为更好理解Ad(R1,R2)\mathcal A_d(R_1,R_2)结构的一步,我们表明对所有满足R2R1>0R_2\ge R_1 > 0R1,R2R_1,R_2supGAd(R1,R2)χ(G)/ω(G)\sup_{G\in \mathcal A_d(R_1,R_2)} \chi(G)/\omega(G)exp(O(d))\exp(O(d))给出,并且若进一步有R2/R11.2R_2/R_1\ge 1.2,则为exp(Ω(d))\exp(\Omega(d))

关键词

引用

@article{arxiv.2112.09453,
  title  = {Annulus graphs in $\mathbb R^d$},
  author = {Lyuben Lichev and Tsvetomir Mihaylov},
  journal= {arXiv preprint arXiv:2112.09453},
  year   = {2023}
}

备注

17 pages, 6 figures