THE LOWER BOUND THEOREM FOR d-POLYTOPES WITH 2d+1 VERTICES

被引：1

作者：

Pineda-Villavicencio, Guillermo ^{[1
,2
]}

Yost, David ^{[2
]}

机构：

[1] Deakin Univ, Sch Informat Technol, Geelong, Vic, Australia

[2] Federat Univ, Ballarat, Vic, Australia

来源：

SIAM JOURNAL ON DISCRETE MATHEMATICS | 2022年 / 36卷 / 04期

关键词：

polytope; f-vector; dual polytope; lower bound; MINIMUM NUMBER; FACETS;

D O I：

10.1137/21M144832X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The problem of calculating exact lower bounds for the number of k-faces of dpolytopes with n vertices, for each value of k, and characterizing the minimizers has recently been solved for n not exceeding 2d. We establish the corresponding result for n = 2d+ 1; the nature of the lower bounds and the minimizing polytopes are quite different in this case. As a byproduct, we also characterize all d-polytopes with d + 3 vertices and only one or two edges more than the minimum.

引用

页码：2920 / 2941

页数：22

共 29 条

[21] Self-assembly of carbon nanotube/graphitic-like flake/BiOBr nanocomposite with 1D/2D/3D heterojunctions for enhanced photocatalytic activity
Tie, Weiwei
Du, Zhaoyu
Yue, Hongwei
Bhattacharyya, Surjya Sarathi
Zheng, Zhi
He, Weiwei
Lee, Seung Hee
JOURNAL OF COLLOID AND INTERFACE SCIENCE, 2020, 579 : 862 - 871
[22] OMEGA-((N-LG N)1/2) LOWER BOUND ON THE NUMBER OF ADDITIONS NECESSARY TO COMPUTE 0-1 POLYNOMIALS OVER THE RING OF INTEGER POLYNOMIALS
RIVEST, RL
VANDEWIELE, JP
INFORMATION PROCESSING LETTERS, 1979, 8 (04) : 178 - 180
[23] The fabrication of 1D/2D CdS nanorod@Ti3C2 MXene composites for good photocatalytic activity of hydrogen generation and ammonia synthesis
Sun, Benteng
Qiu, Pengyuan
Liang, Zhangqian
Xue, Yanjun
Zhang, Xiaoli
Yang, Lei
Cui, Hongzhi
Tian, Jian
CHEMICAL ENGINEERING JOURNAL, 2021, 406 (406)
[24] Molten Salt-Mediated Surface Reconstruction Induced Orientation-Growth of 1D/2D Heterostructure for High-Sensitivity H2S Gas Sensing
Yang, Xuan-Yu
Zhao, Rui-Jie
Xie, Ke-Feng
Xu, Hua
Fang, Shao-Ming
Zhang, Yong-Hui
CHEMICAL ENGINEERING JOURNAL, 2023, 474
[25] Allelic Variants at the TaZds-D1 Locus on Wheat Chromosome 2DL and their Association with Yellow Pigment Content
Zhang, Caiying
Dong, Changhai
He, Xinyao
Zhang, Liping
Xia, Xianchun
He, Zhonghu
CROP SCIENCE, 2011, 51 (04) : 1580 - 1590
[26] Construction of ternary rGO/1D TiO2 nanotubes/3D ZnIn2S4 microsphere heterostructure and mutually-reinforcing synergy for high-efficiency H2 production photoactivity under visible light
An, Huiqin
Li, Min
Wang, Wei
Lv, Zhaotao
Deng, Congying
Huang, Jingyuan
Yin, Zhen
CERAMICS INTERNATIONAL, 2019, 45 (12) : 14976 - 14982
[27] In-situ construction of 2D/1D Bi2O2CO3 nanoflake/S-doped g-C3N4 hollow tube hierarchical heterostructure with enhanced visible-light photocatalytic activity
Liu, Zhifeng
Huang, Jing
Shao, Binbin
Zhong, Hua
Liang, Qinghua
He, Qingyun
Wu, Ting
Pan, Yuan
Peng, Zan
Yuan, Xingzhong
Liu, Yang
Zhao, Chenhui
CHEMICAL ENGINEERING JOURNAL, 2021, 426
[28] 2D ε-Fe3N nano-sheet and 1D Fe3O4/Fe3N heterogeneous nano-chain: The directing agent for the BiOCl growth
Sun, X.
Wang, M.
Ma, Y. Q.
APPLIED SURFACE SCIENCE, 2019, 465 : 1019 - 1027
[29] 1D nanobar-like LiNi0.4Co0.2Mn0.4O2 as a stable cathode material for lithium-ion batteries with superior long-term capacity retention and high rate capability
Chen, Zhen
Chao, Dongliang
Liu, Jilei
Copley, Mark
Lin, Jianyi
Shen, Zexiang
Kim, Guk-Tae
Passerini, Stefano
JOURNAL OF MATERIALS CHEMISTRY A, 2017, 5 (30) : 15669 - 15675

← 1 2 3 →