×
拜耳，M.M。

图形、骨骼和多边形的重建。 （英语） Zbl 1413.52020年

数学学报。挂。 155，第1期，61-73（2018）.
总结：一个著名的定理R.盲板和P.马尼·利维茨卡【Aequationes Math.34，287–297（1987；兹比尔0634.52005)]，由提供建设性证明G.卡莱[J.Comb.Theory，Ser.A 49，No.2，381-383（1988；Zbl 0673.05087号)]和效率证明E.J.弗里德曼【离散计算几何41，第2期，249-256（2009；Zbl 1163.52004号)]证明了一个简单多面体的整个面格可以从它的图中确定。这是从部分信息重建面格的更广泛故事的一部分，该书首先全面考虑了这一点[B.格伦巴姆，凸多边形。在Victor Klee、M.A.Perles和G.C.Shephard的合作下。伦敦-纽约-悉尼：《出版商的相互科学》（1967；Zbl 0163.16603号)]. 这篇调查论文包括了许多研究人员关于单形多面体、近单形多面体、立方体多面体（cubical polytopes）、带状体（zonotopes）、交叉多面体和欧拉偏序集（Eulerian poset）的各种结果和公开问题。

引用于4文件

MSC公司：

52号B11 \（n）维多面体
05C60型 图论中的同构问题（重构猜想等）和同态问题（子图嵌入等）

关键词：

多面体;图表;骨架;重建;面格子

引文：

Zbl 0634.52005号;Zbl 0673.05087号;Zbl 1163.52004号;Zbl 0163.16603号
PDF格式BibTeX公司 XML格式引用
\textit{M.M.Bayer}，《数学学报》。挂。155，编号1，61--73（2018；Zbl 1413.52020）
全文： 内政部 arXiv公司

参考文献：

[1] Hans Achatz和Peter Kleinschmidt，从图中重建简单的多面体，收录于：多面体-组合数学和计算，Gil Kalai和Günter Ziegler（编辑），DMV研讨会，29，Birkhäuser（巴塞尔，2000），第155-165页·Zbl 0967.52004号
[2] Karim，A.：Adiprasito、Gil Kalai和Micha A.Perles，《个人沟通》（2017年9月）
[3] Karim，A.：Adiprasito和Raman Sanyal，相对Stanley-Reisner理论和Minkowski和的上限定理。出版物。数学。高等科学研究院。124, 99–163 (2016) ·Zbl 1368.52016号 ·doi:10.1007/s10240-016-0083-7
[4] Ilan Adler，抽象多面体，斯坦福大学博士论文（1971）
[5] Babson，Eric，Finschi，Lukas，Fukuda，Komei:有向拟阵中的共回路图和有效方向重建。《欧洲联合杂志》，22，587–600（2001）·兹伯利0988.52032 ·doi:10.1006/eujc.2001.0481
[6] Babson，Eric K.，Billera，Louis J.，Chan，Clara S.：邻域立体球和立体下限猜想。以色列J.数学。102, 297–315 (1997) ·Zbl 0893.5209号 ·doi:10.1007/BF02773804
[7] David Barnette：d多面体的一个必要条件。太平洋数学杂志。23, 435–440 (1967) ·Zbl 0158.42401号 ·doi:10.2140/pjm.1967.23.435
[8] Barvinok，Alexander:Seung Jin Lee和Isabella Novik，中心对称k邻域多面体和大型严格反足集的显式构造。离散计算。地理。49, 429–443 (2013) ·兹比尔1267.52014 ·doi:10.1007/s00454-013-9495-z网址
[9] Björner，Anders，Edelman，Paul H.，Ziegler，Günter M.：具有区域晶格的超平面排列。离散计算。地理。5, 263–288 (1990) ·Zbl 0698.51010号 ·doi:10.1007/BF02187790
[10] 比约纳（Björner）、安德斯（Anders）、帕芬霍尔茨（Paffenholz）、安德烈亚斯（Andreas）、舍斯特兰德（Sjöstrand）、乔纳斯（Jonas）、齐格勒（Ziegler）、格林特（Günter M.）：比尔球体和偏序集。离散计算。地理。34, 71–86 (2005) ·Zbl 1079.52006年 ·doi:10.1007/s00454-004-1144-0
[11] 《盲人》、《Roswitha》、《Mani-Levitska》和《彼得：困惑与多形同构》。Aequationes数学。34, 287–297 (1987) ·Zbl 0634.52005号 ·doi:10.1007/BF01830678
[12] Dancis，Jerome：三角化的n流形由它们的[（n/2]+1）[n/2]+1-骨架决定。拓扑应用程序。18, 17–26 (1984) ·Zbl 0556.57017号 ·doi:10.1016/0166-8641（84）90028-2
[13] 路德维希，W.：Danzer和Egon Schulte，Reguläre Inzidenzkomplexe I.Geom。Dedicata 13，295–308（1982）
[14] David，L.：Donoho和Jared Tanner，当投影大大降低维度时，计算随机投影的多边形的面。J.Amer。数学。Soc.22,1-53（2009年）·Zbl 1206.52010年
[15] Joseph Doolittle、Eran Nevo、Guillermo Pineda-Villavicencio、Julien Ugon和David Yost，《关于多胞体的重建》，arXiv:1702.08739v2[math.CO]（2017年2月）
[16] William Espenschied，《多面体图》，博士论文，堪萨斯大学（2014）
[17] Moritz Firsching，个人通信（2017年9月）
[18] 埃里克·J·：弗里德曼，从多项式时间的图形中找到一个简单的多面体。离散计算。地理。41, 249–256 (2009) ·Zbl 1163.52004号 ·doi:10.1007/s00454-008-9121-7
[19] 布兰科·格伦巴姆（Branko Grünbaum），凸多面体，第二版，数学研究生教材221，斯普林格·弗拉格（Springer-Verlag）（纽约，2003）
[20] Haase，Christian，Ziegler，Günter M.：Perles猜想的例子和反例。离散计算。地理。28, 29–44 (2002) ·Zbl 1011.52005年 ·doi:10.1007/s00454-001-0085-0
[21] 鲁道夫·哈林（Rudolf Halin），《祖埃尼姆问题》（Zueinem Problem von B.Grünbaum），Arch。数学。（巴塞尔），17（1966），566–568
[22] Michael Joswig，从图中重建非简单多面体，载于：多面体——组合与计算，Gil Kalai和Günter Ziegler（编辑），DMV研讨会，29，Birkhäuser（巴塞尔，2000），第167–176页·兹伯利0971.52013
[23] Joswig，Michael，Kaibel，Volker，Körner，Friederike：关于简单多面体的K系统。以色列J.数学。129, 109–117 (2002) ·Zbl 1009.52021号 ·doi:10.1007/BF02773157
[24] Joswig，Michael，Rörig，Thilo：邻域立方体多边形和球体。以色列J.数学。159, 221–242 (2007) ·Zbl 1134.52014年 ·doi:10.1007/s11856-007-0044-4
[25] Joswig，Michael，Ziegler，Günter M.：邻域立体多边形。离散计算。地理。24, 325–344 (2000) ·Zbl 1066.52012年 ·doi:10.1007/s004540010039
[26] Volker Kaibel，从图中重建一个简单的多面体，in：组合优化–Eureka，You Shrink！，Michael Jünger、Gerhard Reinelt和Giovanni Rinaldi（编辑），《计算机课堂讲稿》。科学。，2570年，施普林格·弗拉格（柏林，2003），第105–118页·Zbl 1024.90069号
[27] 吉尔·卡莱：一种简单的方法，可以从图形中分辨出简单的多面体。J.组合理论系列。A 49，381–383（1988）·Zbl 0673.05087号 ·doi:10.1016/0097-3165（88）90064-7
[28] Gil Kalai，凸多面体组合理论的一些方面，收录于：多面体：抽象、凸和计算（Scarborough，ON，1993），Tibor Bisztriczky，Peter McMullen，Rolf Schneider和Asia IvićWeiss（编辑），NATO Adv.Sci。仪器序列号。C数学。物理学。科学。，440，Kluwer学院。出版物。（多德雷赫特，1994），第205-229页
[29] Gil Kalai，Polytope骨架和路径，收录于：离散和计算几何手册，第2版，Jacob E.Goodman和Joseph O’Rourke（编辑），离散数学及其应用，Chapman&amp；霍尔/CRC（佛罗里达州博卡拉顿，2004年），第455-476页
[30] Linial、Nathan、Novik和Isabella：中心对称的多边形能有多相邻？离散计算。地理。36, 273–281 (2006) ·2011年11月17日 ·doi:10.1007/s00454-006-1235-1
[31] Matschke、Benjamin、Pfeifle、Julian、Pilaud、Vincent：简单邻接多胞体。离散计算。地理。46, 100–131 (2011) ·Zbl 1223.52005年 ·doi:10.1007/s00454-010-9311-y
[32] McMullen，Peter，Shephard，Geoffrey C.：中心对称多面体图。Mathematika 15123–138（1968年）·兹伯利0167.50902 ·doi:10.1112/S0025579300002473
[33] Katta，G.：Murty，抽象多面体的图形。数学。编程4336–346（1973）·Zbl 0271.52007号 ·doi:10.1007/BF01584675
[34] 阿诺·帕德罗：许多邻域多胞和定向拟阵。离散计算。地理。50, 865–902 (2013) ·Zbl 1283.52013年 ·doi:10.1007/s00454-013-9544-7
[35] Pfeifle、Julian、Pilaud、Vincent、Santos、Francisco：图的多拓扑性和笛卡尔积。以色列J.数学。192, 121–141 (2012) ·Zbl 1257.05142号 ·doi:10.1007/s11856-012-0049-5
[36] Guillermo Pineda-Villavicencio、Julien Ugon和David Yost，《关于接近简单的多面体》，arXiv:1704.00854[math.CO]（2017年4月）
[37] Guillermo Pineda-Villavicencio、Julien Ugon和David Yost，《多面体的过剩度》，arXiv:1703.10702v2[math.CO]（2017年3月）·Zbl 1396.52019年
[38] Rörig，Thilo，Sanyal，Raman：多胞骨的非投射性。高级数学。229, 79–101 (2012) ·Zbl 1242.52017年 ·doi:10.1016/j.aim.2011.09.004
[39] Sanyal，Raman，Ziegler，Günter M.：投影变形产品的构造和分析。离散计算。地理。43, 412–435 (2010) ·兹比尔1192.52019 ·doi:10.1007/s00454-009-9146-6
[40] 埃贡·舒尔特（Egon Schulte），常规发病复合物、多胞菌群和C群，收录于：对称，为纪念卡罗利·贝兹德克（Károly Bezdek）和埃贡·舒尔特（Egon Schulte's 60岁生日），马斯顿·D·E·康德（Marston D.E.Conder），安托万·德扎（Antoine Deza）和亚西·伊维奇·维斯
[41] Ernst Steinitz和Hans Rademacher，Vorlesungenüber die Theorye der Polieder unter Einschluss der Elemente der Topologie（重印），Springer-Verlag（柏林-纽约，1976）。重印1934年Auflage，Grundlehren der Mathematischen Wissenschaften，第41号。
[42] Whitney，Hassler：同余图和图的连通性。阿默尔。数学杂志。54, 150–168 (1932) ·兹比尔0003.32804 ·doi:10.2307/2371086
[43] 罗纳德·沃兹劳（Ronald Wotzlaw），《关联图和非邻里多面体》（Incidence Graphs and Unneighborly Polytopes），柏林理工大学博士论文（2009）·Zbl 1233.52003年
[44] 郑海伦，耳分解与平衡2-邻域单形流形，arXiv:1612.03512v2[math.CO]（2016年12月）
[45] Günter M.Ziegler，《关于多面体的讲座》，《数学研究生教材》，152年，斯普林格-Verlag出版社（纽约，1995年）·Zbl 0823.52002号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。