Stable sets in flag spheres
Stable sets in flag spheres
复制标题
旗球中的稳定集
DOI：
10.1016/j.ejc.2023.103699
复制
发表时间：
2023
影响因子：
1
通讯作者：
Nevo, Eran
中科院分区：
文献类型：
--
作者：
Chudnovsky, Maria;Nevo, Eran
我们提供的下限和上限上的最小尺寸的最大稳定集的图的旗球，作为一个功能的领域的维数和顶点数。进一步，我们利用稳定集和图的刚性得到了一个改进的旗球面数下界定理。本文提出了一种图刚性的方法来完全解决旗球的下界猜想。
We provide lower and upper bounds on the minimum size of a maximum stable set over graphs of flag spheres, as a function of the dimension of the sphere and the number of vertices. Further, we use stable sets together with graph rigidity to obtain an improved Lower Bound Theorem for the face numbers of flag spheres. We propose a graph rigidity approach to settle the Lower Bound Conjecture for flag spheres in full.
登录
查看更多内容
DOI：
10.37236/74
发表时间：
2008
期刊：
Electron. J. Comb.
影响因子：
--
作者：
Eran Nevo
通讯作者：
Eran Nevo
旗帜复合体和旗帜球体上的面枚举
DOI：
10.1142/9789811200489_0028
发表时间：
2018
期刊：
Algebraic and Geometric Combinatorics on Lattice Polytopes
影响因子：
--
作者：
Hailun Zheng
通讯作者：
Hailun Zheng
单纯复合体的骨骼刚度，I
DOI：
10.1016/0195-6698(95)90019-5
发表时间：
1995
期刊：
Eur. J. Comb.
影响因子：
--
作者：
T. Tay;N. White;W. Whiteley
通讯作者：
W. Whiteley
旗帜复合体的恒星理论
DOI：
10.7146/math.scand.a-23297
发表时间：
2013
期刊：
arXiv: Combinatorics
影响因子：
--
作者：
Frank H. Lutz;Eran Nevo
通讯作者：
Eran Nevo
关于满足 Kruskal-Katona 不等式的 γ 向量
影响因子：
0.8
作者：
Eran Nevo;T. K. Petersen
通讯作者：
T. K. Petersen