arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.00784math.CO
收藏

自极多面体

Self-Polar Polytopes

Alathea Jensen

摘要:

自极多面体是凸多胞体,其等于其极集的正交变换。这些多面体首先由Lovász研究,作为建立球面上距离图的色数的一种手段,它们也可以用来构造具有任意高色数的无三角形图。我们调查的存在,建设,面部结构,和实际应用中的自极性多面体,以及这些多面体的地方在更广泛的自对偶多面体。

英文摘要:

Self-polar polytopes are convex polytopes that are equal to an orthogonal transformation of their polar sets. These polytopes were first studied by Lovász as a means of establishing the chromatic number of distance graphs on spheres, and they can also be used to construct triangle-free graphs with arbitrarily high chromatic number. We investigate the existence, construction, facial structure, and practical applications of self-polar polytopes, as well as the place of these polytopes within the broader set of self-dual polytopes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑