首页/论文/2109.08448

arXiv 2109.084482021-09math.CO

强单型多面体的一个刻划

A characterization of strongly monotypic polytopes

Vuong Bui

备注：: 22 pages; some minor updates before submitting, mostly the mistakes in the part of Hadwiger's conjecture got corrected

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们刻画了所有的强单型多面体。Hadwiger猜想这类多面体推出的特征。

英文摘要：

We characterize all the strongly monotypic polytopes. Hadwiger's conjecture for this class of polytopes is deduced from the characterization.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

每个生成多胞体都是强单型的

Every generating polytope is strongly monotypic

本文证明了每个具有生成性质的多胞体均为强单型的，从而确立这两个概念等价，并给出了单型与强单型多胞体的判据。

2023-04-13math.CO

哈迪格猜想对强单型多面体成立

Hadwiger's conjecture holds for strongly monotypic polytopes

LIRMM, Université de Montpellier（蒙彼利埃大学 LIRMM 实验室）

本文证明了强单型多面体满足哈迪格猜想，核心方法是利用多面体的结构特性，主要贡献是扩展了猜想的应用范围。

2024-03-28math.COmath.MG

立方体多胞形的连通性：超越立方体

The linkedness of cubical polytopes: beyond the cube

本文研究立方体多胞形图的连通性，证明每个立方体 d-多胞形（d≠3）是 ⌊(d+1)/2⌋-连通的，且是强 ⌊d/2⌋-连通的，结果最优。

2023-10-12math.CO

具有至多$2d+1$顶点的强正则CW球的一个下界定理

A Lower Bound Theorem for strongly regular CW spheres with up to $2d+1$ vertices

在1967年，Grünmbaum证明了任何$d$维多面体的$d+s\leq 2d$顶点至少有\[ϕ_k(d+s,d) = {d+1 \choose k+1 }+{d \choose k+1 }-{d+1-s \choose k+1 } \] $k$ -面。作者最近证明了这个猜想以及等式情况的特征。本文建立了这个结果的几个推广。具体地说，证明了具有菱形性质的格（例如抽象多面体）和$d+s\leq 2d$原子至少有秩为$k+1$的$ϕ_k(d+s,d)$元素。此外，在强正则CW复形的面格表示正规伪流形的情况下，直到$2d$顶点，给出了一个相等的情况下的特征。最后，得到了强正则CW复形表示具有$2d+1$顶点的正规伪流形的$k$ -面的个数的精确下界.这些界限由具有$2d+1$顶点的某些多面体的面数给出。

2022-07-28math.CO

整数流的格与正则拟阵的强连通定向偏序集

Lattice of Integer Flows and the Poset of Strongly Connected Orientations for Regular Matroids

本文将Amini关于整数流格的Voronoi多面体面偏序集与子图强连通定向偏序集同构的结果推广至正则拟阵，并证明整数割定理可作为整数流定理在拟阵对偶性下的直接推论。

2023-07-01math.CO

强支配权多胞体是立方体

Strongly dominant weight polytopes are cubes

本文证明任意秩为 r 的根系中与强支配权 λ 对应的支配权多胞体 P^λ 均与 r 维立方体组合等价，并借此为经典型 Peterson 簇的 Betti 数公式提供了新证明。

2024-05-06math.COmath.RT

更多相关论文收起更多论文

强自对偶多面体

Strongly self-dual polytopes

本文研究强自对偶多面体，证明三维中一个面定义L型多面体，给出23顶点非L型实例，并证明少于九顶点仅五个ssd-多面体，其中四个由Lovász方法构造，第五个由直径梯度流算法找到。

2025-01-27math.COmath.MG

完全非负的Peterson变种与强主导权重多面体

Totally nonnegative Peterson variety and strongly dominant weight polytope

本文研究了Peterson变种的完全非负部分，证明其与强主导权重多面体的同胚关系，并验证了Rietsch的猜想。

2025-12-07math.AGmath.COmath.RT

弱与强极大整无格多面体族的区别

Difference between families of weakly and strongly maximal integral lattice-free polytopes

在$\mathbb{R}^d$中的$d$维闭凸集$K$称为无格的，如果$K$的内部与$\mathbb{Z}^d$不相交.我们考虑以下两类无格多面体：$\mathbb{R}^d$中的整数无格多面体不能正确地包含在另一个整数无格多面体中的$\mathcal{L}^d$族和它的子族$\mathcal{M}^d$，它由$\mathbb{R}^d$中的整数无格多面体组成，不能正确地包含在另一个无格集合中。已知$\mathcal{M}^d = \mathcal{L}^d$适用于$d \le 3$，并且对于每个$d \ge 4$，$\mathcal{M}^d$是$\mathcal{L}^d$的适当亚家族。我们推导出一个超指数下界上的多面体的数量在$\mathcal{L}^d \setminus \mathcal{M}^d$（与标准识别的整数多面体的仿射么模变换）。

2018-07-18math.AGmath.COmath.MG

多胞体直径的复杂度：基于完美匹配的研究

Complexity of polytope diameters via perfect matchings

本文证明计算多胞体电路直径是强NP-hard问题，通过二部图完美匹配多胞体直径的NP-hard性实现，并给出单调直径的图论描述。

2025-01-21cs.DMcs.DSmath.CO

强多项式时间上箭图的矩锥隶属度

Moment cone membership for quivers in strongly polynomial time

在本文中，我们观察到，成员的矩锥空间的表示可以决定在强多项式时间，任何非循环的。这推广了Chindris-Collins-Kline最近关于二分箭图的结果。他们的方法是构造“多重性多面体”，其几何实现类似于张量积多重性的克努森-陶多面体。在这里，我们表明，一个不太几何，但直接的变种，他们的建设导致这样一个多重多面体的任何非循环的。组合线性规划的Tardos强多项式时间算法以及饱和性质意味着矩锥隶属度可以在强多项式时间内确定。半不变量的类似问题仍然是开放的。

2023-03-26cs.CCmath.COmath.RT

单纯复形的射影与单纯多面体的着色

Projectivities in Simplicial Complexes and Colorings of Simple Polytopes

对于每个强连通的有限维（纯）单纯复形，我们构造一个有限群，即复形的射影群，它是一个组合的但不是拓扑不变量。这组研究的组合流形，特别是多面体单纯球。结果被应用到单纯（或对偶，简单）多面体出现在该地区的复曲面代数簇的着色问题。

2001-06-27math.AGmath.COmath.MG

对称强移位理想的组合结构

The combinatorial structure of symmetric strongly shifted ideals

对称强移位理想是一类带有对称群作用的单项理想，类似于研究得很好的一类强稳定单项理想。本文主要研究对称强移位理想的代数和组合性质。在代数方面，我们阐明了理想操作下的行为，准素分解，和他们的里斯代数的结构。在组合方面，我们开发了一个概念的分区Borel发电机，导致连接到离散的多面体，凸多胞体，和permutohedral环面品种。

2022-08-22math.ACmath.CO

小闭类及以上生成树多面体的小扩展公式

Smaller extended formulations for spanning tree polytopes in minor-closed classes and beyond

设$G$是真小闭类$\mathcal G$中的连通$n$ -顶点图.证明了$G$的生成树多面体的扩张复杂性为$O(n^{3/2})$。这改进了Wong（1980）和Martin（1991）的工作所得出的$O(n^2)$界。它还扩展了Fiorini，Huynh，Jaret和Pashkovich（2017）的结果，他们获得了嵌入固定曲面的图的$O(n^{3/2})$界。我们的证明更普遍地适用于所有允许强次线性平衡分隔符的图类：本文证明了：对每个常数$β$和$0<β<1$，如果$\mathcal G$是一个在导出子图下闭的图类，使得$\mathcal G$中的所有$n$ -顶点图都有大小为$O(n^β)$的平衡分隔符，则$\mathcal{G}$中每个连通的$n$ -顶点图的生成树多面体的扩张复杂度为$O(n^{1+β})$ .我们实际上给出了这个结果的两个证明，一个是直接构造扩展公式，另一个是通过通信协议。使用后一种方法，我们也给出了一个简短的证明$O(n)$界平面图由于威廉姆斯（2002）。

2021-12-02cs.DMmath.COmath.OC