{"entities":{"Q2049620":{"pageid":2060362,"ns":120,"title":"Item:Q2049620","lastrevid":78138185,"modified":"2026-05-06T10:52:39Z","type":"item","id":"Q2049620","labels":{"en":{"language":"en","value":"The linkedness of cubical polytopes: the cube"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7387084"}},"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":"Q2049620$F684F0FF-789E-4740-AC1E-4DD464684166","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ba70216251b289a838f89527f6553126d6c64e06","datavalue":{"value":{"text":"The linkedness of cubical polytopes: the cube","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2049620$B7218C0D-2B5F-44B5-8C1E-743E214F47B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05647008e7f8a9629d5e1a51fde8dfd54d070e5d","datavalue":{"value":"1471.52008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049620$E5C0DD22-8D04-498F-A1FB-5FA1DF2B6AA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dff650711caeb85159ceac97e80fdecd73c5389c","datavalue":{"value":"10.37236/9848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049620$D2AE6BDB-4C03-4F2B-B5DD-660015F3CB81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"250696b102c89960107e0b9273aa3aa17020a64b","datavalue":{"value":{"entity-type":"item","numeric-id":1639949,"id":"Q1639949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$BA90E890-1ABA-4A7C-A2A6-C6F0FCB8511E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1068018fcd1da3c073d343302ccd554704769e8","datavalue":{"value":{"entity-type":"item","numeric-id":273164,"id":"Q273164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$EB6FCA02-8256-46B7-8883-2BA17F3C7910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7b8082b60daf9e2850c0eac4ce3e5d6dbaa44bd","datavalue":{"value":{"entity-type":"item","numeric-id":346816,"id":"Q346816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$A87D8FBB-5C2F-4555-B271-55A77C867397","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$C203A1E2-BF9C-4D27-8D3C-D1EC03DAB9B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38f1072db89d93604c8c913d1acaf728e97560e7","datavalue":{"value":{"time":"+2021-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2049620$65D43A4A-8065-424A-93A6-691E82E5DF11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd4716b7f1f7343074301cd57436d0d8b9b12eeb","datavalue":{"value":"https://arxiv.org/abs/2009.07072","type":"string"},"datatype":"url"},"type":"statement","id":"Q2049620$5FE795D2-9C50-4A2B-8045-753850CB16CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4b8e5adcdd05c1e33544082ce4039503f0212225","datavalue":{"value":"Summary: The paper is concerned with the linkedness of the graphs of cubical polytopes. A graph with at least \\(2k\\) vertices is \\(k\\)-\\textit{linked} if, for every set of \\(k\\) disjoint pairs of vertices, there are \\(k\\) vertex-disjoint paths joining the vertices in the pairs. We say that a polytope is \\(k\\)-linked if its graph is \\(k\\)-linked.  We establish that the \\(d\\)-dimensional cube is \\(\\lfloor (d+1)/2 \\rfloor\\)-linked, for every \\(d\\ne 3\\); this is the maximum possible linkedness of a \\(d\\)-polytope. This result implies that, for every \\(d\\geqslant 1\\), a cubical \\(d\\)-polytope is \\(\\lfloor d/2\\rfloor \\)-linked, which answers a question of \\textit{R. F. Wotzlaw} [Incidence graphs and unneighborly polytopes. Berlin: TU Berlin, Fakult\u00e4t II, Mathematik und Naturwissenschaften (Diss.) (2009; Zbl 1233.52003)].  Finally, we introduce the notion of strong linkedness, which is slightly stronger than that of linkedness. A graph \\(G\\) is \\textit{strongly \\(k\\)-linked} if it has at least \\(2k+1\\) vertices and, for every vertex \\(v\\) of \\(G\\), the subgraph \\(G-v\\) is \\(k\\)-linked. We show that cubical 4-polytopes are strongly \\(2\\)-linked and that, for each \\(d\\geqslant 1, d\\)-dimensional cubes are strongly \\(\\lfloor d/2\\rfloor\\)-linked.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2049620$1EB66A79-6D93-4A6F-A8BD-6D51905595E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049620$6F973849-C601-4426-959C-6A622AFCB784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8ede024a2e42be41193baf32f90dd58f10db2ea3","datavalue":{"value":"52B12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049620$E01FDB93-92DD-4E65-A54D-B05C38ABAE47","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49e2056f9e527b82542ee087c8168691a6d06458","datavalue":{"value":"7387084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049620$98348508-32F3-4BF8-98DD-A7B6457D2146","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":"Q2049620$89455C86-C92D-4B46-8F4B-EB0DB354B0E9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1016ee62901f71265577295e4672dea9c644852a","datavalue":{"value":"W3199704168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049620$6990ADB0-EABA-498D-8BA7-C9E30089D877","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":"Q2049620$1373D72D-516F-4CB5-86BF-20A196E0B007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1f44a2befe28e4377da5341d92f1ad3ae9fffb8","datavalue":{"value":{"entity-type":"item","numeric-id":2563507,"id":"Q2563507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$5631298F-2876-4D8F-A4B2-E33AE8419A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"595a7d22a7d4d0762ec89a18453c59d4e8cfd94c","datavalue":{"value":{"entity-type":"item","numeric-id":2010623,"id":"Q2010623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$CB2A3F49-CD6E-46A8-9F52-E193E06C999C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650620a8abff65a78f27b6d9c816323baf828dab","datavalue":{"value":{"entity-type":"item","numeric-id":2829286,"id":"Q2829286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$3337524B-A23D-4522-9306-38175E9EADAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b04fbb1d8d6afc0d83bd56cba28658e4b6e0636c","datavalue":{"value":{"entity-type":"item","numeric-id":1062071,"id":"Q1062071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$D0894A7C-A13E-4292-A87F-E533CC5FDC8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb5dbf48da7ab6a29d332f7c697bdc65a7598f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4348479,"id":"Q4348479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$00A4B981-BD26-45B3-B815-998A9F760E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49e2b2d506799550d6b14fe9d1e4190db1ade2d","datavalue":{"value":{"entity-type":"item","numeric-id":412168,"id":"Q412168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$86BBFDD0-DB70-4E6B-A4A1-2019C7DE82D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"888b97ca2ed7a34c7f9be6a8b597a9d6241c0d81","datavalue":{"value":{"entity-type":"item","numeric-id":3412102,"id":"Q3412102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$10D656DD-BE23-44EB-9249-8452CF882B21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0aa0478964729bbe8b29a6f7bc3eedd0382d9","datavalue":{"value":{"entity-type":"item","numeric-id":5915844,"id":"Q5915844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$798F198F-A77F-48B9-B0E8-5A38274485B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c436b285ab314532a3578cdb7a96311b0e09ce","datavalue":{"value":{"entity-type":"item","numeric-id":5600748,"id":"Q5600748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$2F3F8EE2-F2A8-41FA-A78D-AE52AA78B41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91409804dc14bd0acecca8596d2f91d173bb857","datavalue":{"value":{"entity-type":"item","numeric-id":1701356,"id":"Q1701356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$34A93890-3C72-4687-B9D9-1D2AB0702209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f37bf1cc90a57760babeffec60641bdbe47ed36","datavalue":{"value":{"entity-type":"item","numeric-id":1932654,"id":"Q1932654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$2E0922BF-CD03-4267-9EAD-0606C42033C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8e737016020653e3191259bd925bee3c9896664","datavalue":{"value":{"entity-type":"item","numeric-id":1763354,"id":"Q1763354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$080A06E2-2AC3-40BB-BBB3-4D9F2A2077B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$0C15738A-7FDD-4DB7-AEBA-CFD0E57F0695","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":"Q2049620$05A855D2-2270-42C1-ADCD-432B4C62B003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d835ccc7da104c96eb1a22d7d8e47a280dbf09","datavalue":{"value":{"entity-type":"item","numeric-id":1150632,"id":"Q1150632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$27767495-AD32-430C-99C0-5E4B7BEB6388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fe07744ceca15792969573784ea9ff7a193f9c1","datavalue":{"value":{"entity-type":"item","numeric-id":1767622,"id":"Q1767622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$0DD797A8-1E3E-4E5E-8007-F0838FCDF884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"463f0cac3e60d82d492cd248d7fbeefa8310d26f","datavalue":{"value":{"entity-type":"item","numeric-id":1150633,"id":"Q1150633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$7F2D308A-26CB-4F01-97BF-664B29DD4DBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ad27f72ea6354c037a2bf67dd0e241ed34e9e6","datavalue":{"value":{"entity-type":"item","numeric-id":3087014,"id":"Q3087014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$E24FEC4E-33E7-4B50-A591-9CD04F61ED26","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":"Q2049620$18E87DF5-D129-4126-8B84-F8863979D03A","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":"Q2049620$59FCF7A9-7B57-46E2-894E-A2F4E385F27B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fd92f923b9594a91915ce6c6f51bce142cbaf2a2","datavalue":{"value":"bafkreieczcydvaikm7tjp6gqdnaciofg2gti3zcm6wqjp6k3wlbekwerwm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2049620$51D78C90-7907-49CE-9AB1-523FBAA19C1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26608a016a94927648a1ff577afca8a0f0d3c7ad","datavalue":{"value":{"entity-type":"item","numeric-id":5301005,"id":"Q5301005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0bb236dfc3f35bbb4b251ccfc42866539d62423","datavalue":{"value":{"amount":"+0.8379571437835693","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":"Q2049620$0ADBCE00-7127-4AF8-963B-633E6985E7B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ead35829ad6d7cb056d150d4a44d13cd9b71e650","datavalue":{"value":{"entity-type":"item","numeric-id":3087014,"id":"Q3087014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b91d856bf8f5f0a87f2d478bf1884c7507a9820","datavalue":{"value":{"amount":"+0.8374932408332825","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":"Q2049620$8FDD4E4C-3577-46C9-BCFB-695B13739FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8bdb8bb1244c6cdd706095a89a35278b2ab587e","datavalue":{"value":{"entity-type":"item","numeric-id":2010623,"id":"Q2010623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1da391cba3eb3b051b2d4eaa15a2ba9f4e51998","datavalue":{"value":{"amount":"+0.7914059162139893","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":"Q2049620$37FAB824-7238-4ABF-92FB-4D0ED23D5EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52226201feb1cabe32278f0f683bd3c062167af9","datavalue":{"value":{"entity-type":"item","numeric-id":5090193,"id":"Q5090193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c17d653186cac58685eb7bd2c88f3a6cf3c378b2","datavalue":{"value":{"amount":"+0.7845464944839478","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":"Q2049620$97C9D560-9123-4F33-B760-3E4820400CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3593f930b63824d7f4c51ff8787fc4e375d8ece3","datavalue":{"value":{"entity-type":"item","numeric-id":4027153,"id":"Q4027153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef9083e78f9ee8aae2c9301283d67de01f3fcd71","datavalue":{"value":{"amount":"+0.7731376886367798","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":"Q2049620$DAF67CF4-CFE7-4657-ADB9-DB7B4D04E58A","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2049620$FA708D7B-20F6-410E-A606-D2D47EC3D1B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The linkedness of cubical polytopes: the cube","badges":[]}}}}}