首页/论文/2208.02071

arXiv 2208.020712022-08-03math.CO

邻球与横截数

Neighborly spheres and transversal numbers

Isabella Novik, Hailun Zheng

备注：: 15 pages, for the "Open Problems in Algebraic Combinatorics" AMS volume to accompany the OPAC 2022 conference at the University of Minnesota

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们调查了几个新老问题有关的单纯球的数量，邻居单纯球的数量，中心对称单纯球的数量是cs-邻居，超图的横截数所产生的单纯球。

英文摘要：

We survey several old and new problems related to the number of simplicial spheres, the number of neighborly simplicial spheres, the number of centrally symmetric simplicial spheres that are cs-neighborly, and the transversal numbers of hypergraphs that arise from simplicial spheres.

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

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

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

继续探索

相关论文

邻接三次多面体与球面

Neighborly Cubical Polytopes and Spheres

我们证明了G“unter M.齐格勒和第一作者是巴布森、比莱拉和陈冯富珍所构造的相邻立方球面的一个特例。通过将这两种构造联系起来，我们得到了一个非多面体邻接三次球面的明确描述，并进一步证明了麦克马伦、舒尔茨和威尔斯的三次等值面可以嵌入到R ^[3]中。

2005-03-11math.CO

高邻中心对称球

Highly neighborly centrally symmetric spheres

1995年，Jockusch构造了一个无限族的中心对称$3$维单形球，它们是cs- $2$ -邻域的.在这里，我们推广了他的建设，并表明，所有的$d\geq 3$和$n\geq d+1$，存在一个中心对称的$d$ -维单纯球的$2n$顶点是cs- $\lceil d/2\rceil$ -邻居。这一结果与Adin和Stanley的工作相结合，完全解决了中心对称单纯球的上界问题.

2020-04-23math.CO

邻接与近邻接多面体和球面的缺失面

Missing faces of neighborly and nearly neighborly polytopes and spheres

本文研究邻接与近邻接多面体和球面的缺失面数，给出近邻接球面的下界，几乎刻画2-邻接4-球面的m-数，并构造缺失面数为零的无穷族及非多面体判定条件。

2025-09-23math.CO

Neighborly Murai 球面与单纯 Steinitz 问题

Neighborly Murai spheres and the Simplicial Steinitz Problem

Mathematical Institute of the Serbian Academy of Sciences and Arts (SASA)（塞尔维亚科学院数学研究所）；University of Ljubljana, Faculty of Mathematics and Physics（卢布尔雅那大学数学物理学院）；Institute of Mathematics, Physics, and Mechanics（数学、物理与力学研究所）

本文对邻接 Murai 球面进行分类，证明它们都是多面体的，并表明对于任意 d≥1，顶点数不超过 d+4 的邻接 d-球面组合等价于 Murai 球面。

2026-06-01math.CO

许多邻近的球体

Many neighborly spheres

Padrol的结果表明，对于每个$d\geq 4$，存在$2^{Ω(n\log n)}$个不同的组合类型的$\lfloor d/2\rfloor$ -邻域单纯$(d-1)$ -球面，其顶点为$n$.我们提出了一个建设表明，对于每一个$d\geq 5$，至少有$2^{Ω(n^{\lfloor (d-1)/2\rfloor})}$这样的类型。

2021-10-07math.CO

耳分解与平衡邻域单纯形流形

Ear Decomposition and Balanced Neighborly Simplicial Manifolds

我们发现了第一个非八面体平衡的2-邻3-球面和透镜空间的平衡的2-邻三角剖分$L(3,1)$。每个结构有16个顶点。我们证明了存在一个平衡的3-邻域非球面5-流形，它有18个顶点。我们还表明，平衡单纯球的秩选择子复形不一定有耳分解。

2020-04-19math.CO

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

一族新的高邻中心对称球面

New families of highly neighborly centrally symmetric spheres

1995年，Josckusch构造了一类$3$ -球面的无限中心对称（简称cs）三角剖分，这些三角剖分是cs-$2$-邻域的.最近，Novik和Zheng推广了Jockusch的构造：对于所有的$d$和$n>d$，他们构造了一个以$2n$为顶点的$d$ -球面的cs三角剖分$Δ^d_n$，即cs- $\lceil d/2\rceil$ -邻域.这里，提供了与$Δ^d_n$相关的几个新的cs构造。结果表明，对于所有的$k>2$和足够大的$n$，存在另一个具有$2n$顶点的$(2k-1)$ -球面的cs三角剖分是cs-$k$-邻域的，而对于$k=2$存在$Ω(2^n)$这样的两两非同构三角剖分.对所有的$k>2$和一个足够大的$n$，存在$(2k-1)$ -球面的$Ω(2^n)$两两非同构cs三角剖分，其中$2n$顶点是cs- $(k-1)$ -邻域的.这些构造是基于对$Δ^d_n$的研究，特别是基于与盖尔均匀性条件相似的一些必要条件和充分条件。证明了Jockusch球$Δ^3_n$是可壳的，并对Murai-Nevo提出的关于$2$ -堆叠可壳球的问题给出了肯定的回答.

2022-01-10math.CO

$r$ -堆叠和$k$ -邻接多面体直径的界

Bounds on the diameters of $r$-stacked and $k$-neighborly polytopes

本文改进了Larman关于多面体直径的界，证明了如果$Δ$是一个正规单纯复形，其所有缺失面的大小至多为$r$，则$Δ$的面脊图的直径不大于$2^{r-2}n$，其中$n$是$Δ$的顶点数.然后，我们使用这个结果提供新的上界的$k$ -邻球，$r$ -堆叠的球体，多面体与小$g_r$的小面脊图的直径。具体地说，我们的边界意味着具有$r=O(\log n)$的$r$ -堆叠球满足多项式Hirsch猜想.

2013-03-27math.CO

平衡邻域多项式的存在性

The existence of balanced neighborly polynomials

受平衡邻域球面定义的启发，我们定义了平衡邻域多项式，并研究了这类多项式的存在性。本文的目的是对所有的$k \neq 2$构造任意域$K$上的$(k,k,k,k)$型平衡邻域多项式，并证明$(2,2,2,2)$型平衡邻域多项式存在的充要条件是${\rm char}(K) \neq 2$ .此外，我们还讨论了平衡邻域多项式与平衡邻域单纯球面之间的关系。

2022-05-02math.ACmath.CO

邻接三次多面体

Neighborly cubical polytopes

存在相邻的立方多面体：对于任何$n\ge d\ge 2r+2$，存在立方凸d-多面体$C^n_d$，其$r$-骨架组合等价于$n$-维立方体的骨架。这解决了Babson，Billera & Chan的一个问题。Kalai证明了相邻立方多面体$C^n_d$的边界$\partial C^n_d$在所有具有$2^n$顶点的立方$(d-1)$-球面中最大化$f$-向量。虽然我们表明，这是正确的多面体球$n\le d+1$，我们也给出了一个反例$d=4$和$n=6$。此外，相邻立方多面体的存在性表明，$n$维立方体的图，其中$n\ge5$，在Grünbaum意义上是"维数模糊的"。我们还证明了5-立方体的图是“强4-二义性”的。在$d=4$的特殊情况下，相邻的立方体多面体有$f_3=f_0/4 \log_2 f_0/4$顶点，所以面-顶点比$f_3/f_0$是没有界的;这解决了Jockusch研究的Kalai，Perles和Stanley的问题。

1999-03-23math.CO

少顶点三角流形：中心对称球面与球面积

Triangulated Manifolds with Few Vertices: Centrally Symmetric Spheres and Products of Spheres

本文的目的是给一个调查的已知结果有关中心对称多面体，领域和流形。我们进一步列举了近邻中心对称球面和在少数顶点上具有二面角对称或循环对称的球面的中心对称乘积，并给出了一个无穷级数的点传递近邻中心对称3-球面.

2004-04-26math.COmath.MG

邻内接多面体与Delaunay三角剖分

Neighborly inscribed polytopes and Delaunay triangulations

我们构造了一个大家族的相邻多面体，可以实现的所有顶点的边界上的任何光滑严格凸体。特别是，我们表明，有superexponentially许多组合不同的邻居多面体，承认实现上的领域。这些是不是循环多面体的可内刻相邻多面体的第一个例子，并且提供了可内刻多面体的组合类型的数量的当前最佳下界（其与多面体的组合类型的数量的当前最佳下界一致）。通过球极平面投影，这转化为（相邻）Delaunay三角剖分的组合类型的数量的超指数下界。

2015-06-24cs.CGmath.COmath.MG

不可实现性的正Plücker树证书

Positive Plücker tree certificates for non-realizability

我们介绍了一种新的方法来寻找一个非实现的证明单球面西格玛：我们展示了一个单式组合的经典3项Plücker关系，产生的产品的总和的行列式是积极的任何实现的西格玛，但他们的总和应该消失，矛盾。利用这种方法，我们首次证明了郑所构造的平衡2-邻域3-球面，Novik和郑所构造的一族高度邻域中心对称球面，以及Criado和Santos所引入的几个组合棱柱体的不可实现性。该方法实际上适用于可定向的伪流形，而不仅仅是球面。

2020-12-21math.COmath.MG

堆叠球面的横截数

Transversal numbers of stacked spheres

本文研究堆叠球面的横截数，通过构造线性与一般堆叠球面改进下界，并证明线性二维情形的下界最优。

2023-05-15math.CO

单纯形多胞体、球面和纯复形的横截数

Transversal numbers of simplicial polytopes, spheres, and pure complexes

本文证明了单纯复形横截数的新上下界，引入循环多胞形的“兄弟”族，并构造了横截比突破纪录的单纯球面无限族。

2025-10-07math.CO

单纯球面的横贯与着色

Transversals and colorings of simplicial spheres

本研究受点集环绕性质启发，通过两种无穷构造给出单纯d-球面最大横贯比的下界，并小幅改进了高维单纯球面面超图色数的已有上界。

2023-07-23math.CO

用多面体面数构造球面的立方剖分

Cubulating the sphere with many facets

本研究构造了具有$\Omega(n^{5/4})$个面的$d$维球面立方体复形，推翻了Kalai关于邻接立方多面体边界最大化立方球面面数的猜想，证明其增长阶也有误。

2025-03-23math.COmath.GT

具有大横截比的多面体

Polytopes with large transversal ratio

Binghamton University（宾汉姆顿大学）；Keimyung University（启明大学）

本文构造了无限族的d-多面体，其横截比随顶点数增加而趋近于1，表明d≥5的多面体的弱色数无界。

2026-03-17math.COmath.MG

关于Goodman-Pollack问题的颜色泛化

On colorful generalizations of the Goodman--Pollack transversal problem

Center for Systems Biology Dresden（德累斯顿系统生物学中心）；Technische Universität Dresden（德累斯顿工业大学）；Max Planck Institute of Molecular Cell Biology and Genetics（马克斯·普朗克分子细胞生物学与遗传学研究所）

本文通过颜色和更一般地，通过组合学的方法，解决了Goodman和Pollack关于凸集族中存在一个F-仿射k维截面的问题，统一了多个经典和最新定理，并提出了颜色和组合学的Dol'nikov型截面定理。

2026-05-18math.COmath.GTmath.MG