{"entities":{"Q2391194":{"pageid":2401937,"ns":120,"title":"Item:Q2391194","lastrevid":57894114,"modified":"2026-04-02T23:54:23Z","type":"item","id":"Q2391194","labels":{"en":{"language":"en","value":"On the graph connectivity of skeleta of convex polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5586546"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$00FF52BA-8E52-4C61-B9AE-600519F43596","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b72d5a704c9968435d0ade24f031eda3ef61fcc6","datavalue":{"value":{"text":"On the graph connectivity of skeleta of convex polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2391194$78BBF165-5E6F-4711-97AC-91B17CCBD3DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8db6b902cfabd8f95cd103fb48e4631d00178b75","datavalue":{"value":"1175.52012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391194$011B7D27-9D68-45C6-9C6D-A61F0E2941DF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7125c004bcef9aa560a6cf8ebe3b6056db8a7d98","datavalue":{"value":{"entity-type":"item","numeric-id":214344,"id":"Q214344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$90B2B734-5D76-4E86-9886-CEE376005A43","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$AEDAAA14-33DB-48B0-B796-3CA5871ACD8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"209778d88e026ced2a70bb47574dddab785b4835","datavalue":{"value":{"time":"+2009-07-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2391194$087B6DFB-F901-4CDE-B10C-79746458E552","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"966c3b833b0068dc24c9c15bbd941f346a18f670","datavalue":{"value":"https://arxiv.org/abs/0801.0939","type":"string"},"datatype":"url"},"type":"statement","id":"Q2391194$6FF15F51-80FD-4D31-8AD6-4435B77818FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1243a8188e6c6d8d751c8f0522f0f936f7307a0b","datavalue":{"value":"Let \\(P\\) be a convex \\(d\\)-dimensional polytope, and for \\(0 \\leq k < d\\), let \\(G_k(P)\\) be a graph whose nodes are the \\(k\\)-dimensional faces of \\(P\\), and two such faces are adjacent in \\(G_k(P)\\) if there exists a \\((k+1)\\)-dimensional face that contains them both. The graph \\(G_k(P)\\) is isomorphic to the dual graph of the \\((d-k)\\)-dimensional skeleton of the normal fan of \\(P\\).  A graph \\(G\\) is \\textit{\\(m\\)-connected} if it has at least \\(m+1\\) nodes and every graph obtained from \\(G\\) by deleting \\(m-1\\) or fewer nodes and their incident edges is connected.   The main theorem of the paper under review concerns the number \\(m_k(d)\\), the largest integer \\(m\\) such that \\(G_k(P)\\) is \\(m\\)-connected for all convex \\(d\\)-dimensional polytopes \\(P\\). Namely, the author proves that \\(m_k(d) = d\\) if \\(k = d-2\\) and \\(m_k(d) = (k+1)(d-k)\\) otherwise. The example of a simplex (in which every \\(k\\)-dimensional face has exactly \\((k+1)(d-k)\\) neighbors in \\(G_k(P)\\)) shows that \\(m_k(d) \\leq (k+1)(d-k)\\) for all \\(k\\) and \\(d\\).  This theorem generalizes Balinski's theorem (the case \\(k=0\\)).   The paper concludes with the conjecture that the theorem can be extended to Cohen-Macaulay regular cell complexes with the intersection property; this conjecture was proved in \\textit{R.\\ Wotzlaw}'s Ph.D.\\ thesis (Technische Universit\u00e4t Berlin, 2009), where the Cohen-Macaulay condition was relaxed to the requirement that the complex is pure and strongly connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391194$661EC49A-D2FA-4F53-BFE1-985950FE02FD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8e734dcb1f487fb3b1db1b5b98b66bd4eab9033f","datavalue":{"value":{"entity-type":"item","numeric-id":372825,"id":"Q372825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$F3C78ED2-C029-44C0-A4BA-64555CB21F8A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391194$E9BB687B-734F-4125-9F9C-59A0A11F1896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391194$E0A63730-95F0-456A-9621-8C579BB7D2FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5aa63583010bddfd36b0813b6425136f478fa555","datavalue":{"value":"5586546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391194$77BF15D0-5F07-47FF-B45A-9CA6559A3AAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8f9eb00f1f59aba58bc14adce059da0c3bb30f7","datavalue":{"value":"convex polytope","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391194$198BE43F-B78F-4E14-8BD4-689155C037A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55b67424824ccb4af178479a5da93a38b1af86e6","datavalue":{"value":"Balinski's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391194$9653DD7B-16C3-4FC7-9B85-F3E9720D95A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4e792ff646f6fa664efd2613027c94cc69a7563","datavalue":{"value":"incidence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391194$8DFBC4EB-5A78-4F74-AE76-BA1C3043B633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59d2d5af916677cda6e00167d8e60bf3faac75db","datavalue":{"value":"skeleton","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391194$E6918F20-1799-4287-A7CA-C4F97C30D930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af45ce54315bdafca649275af6d0023cb969a366","datavalue":{"value":"vertex connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391194$0E4AF41D-868E-4AD8-AB26-DC4BB52D9BA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d790855aa289cb0da010844be74fe7bdcd9bc85d","datavalue":{"value":"cell complex","type":"string"},"datatype":"string"},"type":"statement","id":"Q2391194$B96872CF-F9A1-4226-AE1B-45C05D3BC7CE","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$BB869211-F227-4CF9-B6DD-517DCE797B5F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f7e0d3a581b8b0d72b2ec1faa043fd07fd61eb1","datavalue":{"value":"W2123885608","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391194$414C8332-A874-458D-A37C-E92AD6FFA29F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4221355b1a061dc0aa2908155ce6f8933d44da4","datavalue":{"value":{"entity-type":"item","numeric-id":774915,"id":"Q774915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$73084D33-7EF0-4B82-8E33-B327876CF5ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7e599b0cf406498b9f0dafdd05d6c762c9643c","datavalue":{"value":{"entity-type":"item","numeric-id":2264998,"id":"Q2264998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$2F81CC87-D755-41A7-864E-3DCA3BA0BEB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e29cec8786ca251bbacb83b140ec1f440a0490","datavalue":{"value":{"entity-type":"item","numeric-id":4871782,"id":"Q4871782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$76D87DF4-DE40-4D1D-88B6-8812080E95F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529c02be161cd7c24197c67d6e7b62bdc1e3f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":4003411,"id":"Q4003411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$7C2499A2-B77F-4A18-A7FB-66964C6D87D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$BD0CABBC-BB90-4EC8-878F-52736199901E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f963bf55dfdf4ef08d3cca58ddf3914ced8b409","datavalue":{"value":{"entity-type":"item","numeric-id":4401007,"id":"Q4401007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$78AED669-106B-4241-A6A4-51161E000B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e8ac81ea39619fa6250ba5ca8d00871191c034b","datavalue":{"value":{"entity-type":"item","numeric-id":4309961,"id":"Q4309961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$6E412CF7-EB23-4D56-8B07-010A5BA84776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027c9dd2a5148d24e4c9f86bb271fff6ba1bc731","datavalue":{"value":{"entity-type":"item","numeric-id":5532255,"id":"Q5532255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$CC4645CF-117D-409C-939B-E3A2056EBCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7775efe0fc62435ace7743acc24067343df911cc","datavalue":{"value":{"entity-type":"item","numeric-id":3116025,"id":"Q3116025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$E8A03B56-2F5D-4CF7-A779-258A30B8933B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ce2a67917373e5b4e39d7c86d75e3ad261de966","datavalue":{"value":{"entity-type":"item","numeric-id":4323295,"id":"Q4323295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2391194$B1A3B88E-44AB-43E7-B4C9-0DA5752E16BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f4ee6fdb9810a99996f3d9e3dd624f853f23477","datavalue":{"value":"10.1007/S00454-009-9181-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2391194$C5889FBB-D5A0-4264-8EAC-5675EBA76EB0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19249287758a22fe57ce551384451f485c679f2e","datavalue":{"value":{"entity-type":"item","numeric-id":2690132,"id":"Q2690132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd1a9b5ba5b08d37123c068e2e527d631b7c55c5","datavalue":{"value":{"amount":"+0.8234653472900391","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2391194$7F974CCF-8F22-4B63-A7D5-5DA2D7214CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b8b2cc374343cfdc29209fbb1e35c3030e4ea2a","datavalue":{"value":{"entity-type":"item","numeric-id":1208046,"id":"Q1208046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3606811e4738df7c9ab1e7ff5156144d1daf142c","datavalue":{"value":{"amount":"+0.8167257905006409","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2391194$CF08BCC2-0420-4F09-94EA-F3645F596645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6235a4ca6981f720dd876c581bb17ffad7560d13","datavalue":{"value":{"entity-type":"item","numeric-id":2431085,"id":"Q2431085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8543fae18dbbe842e8f7a288a9663bea9ff17d4","datavalue":{"value":{"amount":"+0.8167251944541931","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2391194$D5F55725-9225-4DC5-BED5-27F703630C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"528d33a06d2ab31178fe6e50e921ae94217690e5","datavalue":{"value":{"entity-type":"item","numeric-id":1343799,"id":"Q1343799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e6c08f8ef18746678aa56f92a9b673937112dc3","datavalue":{"value":{"amount":"+0.8104687929153442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2391194$B3571EF6-58B2-4783-B146-5CB78E476591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f4ca11fafc9e240b4ec5072410b237713cf891f","datavalue":{"value":{"entity-type":"item","numeric-id":501686,"id":"Q501686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a15c44513434615419790ad91cb0365a46aa44","datavalue":{"value":{"amount":"+0.8096128702163696","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2391194$5818AAD0-9959-4C41-A3E3-CB4470E63C11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2391194","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2391194"}}}}}