{"entities":{"Q1678493":{"pageid":1689234,"ns":120,"title":"Item:Q1678493","lastrevid":68121903,"modified":"2026-04-12T21:35:03Z","type":"item","id":"Q1678493","labels":{"en":{"language":"en","value":"Simple polytopes without small separators"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6808417"}},"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":"Q1678493$B371FB14-6E37-4E31-A8EE-648032162AF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42e52b16ae88de43a0ec73383e16178eb0bdf370","datavalue":{"value":{"text":"Simple polytopes without small separators","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1678493$C3333F41-C375-497E-9458-5376C68A1FB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b3f39e3fa0ca4c6db4a1a7c45899da892e67bfda","datavalue":{"value":"1381.52018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678493$8B622FA5-261E-4EDF-8FC5-1429FF3C44C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3dbb57538f34f96b3471b3211c43497640eb23eb","datavalue":{"value":{"entity-type":"item","numeric-id":1618116,"id":"Q1618116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$8BA82BEE-02FC-4B2C-ACF5-E60B5AED11CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe0a5f87b19df88cac5722a0ca652a24041a387","datavalue":{"value":{"entity-type":"item","numeric-id":189313,"id":"Q189313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$308D8A69-F727-44E8-9637-D0EECA7F4C91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$61475F37-B3AC-4CA8-9D8F-6BBFBD74F6E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"825b3410cb99f0539fb93adb9a664af4059fbf52","datavalue":{"value":{"time":"+2017-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1678493$D1C0A472-87F3-464B-83D2-A0FBFF371EE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"da225aac23bbabc188a42d7f06744e7ec69507d8","datavalue":{"value":"https://arxiv.org/abs/1510.00511","type":"string"},"datatype":"url"},"type":"statement","id":"Q1678493$35DE2259-65C7-461E-97AA-40320CC06F0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9350f2b9719f1c7308607c6fd3ad0ed11e1c03ef","datavalue":{"value":"The authors introduce simple polytopes with n vertices such that all separators of their graphs have size at least \\(\\Omega\\bigl(\\frac{n}{\\log^{3/2}(n)}\\bigr)\\) disproving a conjecture by Kalai from 1991/2004.   The construction relies on the existence of neighborly cubical 4-polytopes first established in [\\textit{M. Joswig} and the second author, Discrete Comput. Geom. 24, No. 2--3, 325--344 (2000; Zbl 1066.52012)]. By cutting the vertices and edges of such a polytope, one obtains a simple polytope whose graph is structurally similar to the graph of a hypercube but locally more entangled. The claim on the size of the separators follows by relating it with the asymptotics of separators of the hypercube graphs derived from [\\textit{L. H. Harper}, J. Comb. Theory 1, 385--393 (1966; Zbl 0158.20802)]. Extending the construction to dimensions \\(d>4\\) by taking the product with a suitable hypercube yields a class of simple \\(d\\)-polytopes on \\(n\\) vertices without separators of size \\(O\\bigl(n^{1-\\frac{1}{d-1}}\\bigr)\\) disproving Conjecture 20.2.12 by \\textit{G. Kalai} [``Polytope skeletons and paths'', in: Handbook of discrete and computational geometry. Boca Raton, FL: CRC Press. 331--344 (1997; Zbl 0910.52005)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678493$D4226B5F-32E0-4D93-A133-464B5C100828","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d98d858245a9410f6969534516976085617460a9","datavalue":{"value":{"entity-type":"item","numeric-id":273145,"id":"Q273145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$3B416566-A565-4A27-B5A7-A36B2BF35545","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678493$AEEEA907-E1BC-4BE6-B575-CC39A409FC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678493$1D8FFC8B-D8F9-4BDB-B628-5A7AC8482936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9d350acea12ffd75e7ed8da6f45c48ff041eef","datavalue":{"value":"05A20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678493$599784FE-B7C3-4DD5-A610-7CE5D7DC1489","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"018027ab151e765868af5e1b3b661e3d2aa6f9e6","datavalue":{"value":"6808417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678493$0B9B4535-74D4-4AFD-BC82-71B7D8EF2A35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba91ddcf3ac7a23bbd3f9d2f89fdc925b57b039a","datavalue":{"value":"polytope graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678493$9668857A-C3B0-45AB-ABA6-8F0B597A6E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e2a6bd9ce52f8723050176cfb86ffa478e7a47f","datavalue":{"value":"separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q1678493$16D9EDF8-1A99-487C-A387-CEA3A2486F3E","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":"Q1678493$117822E4-46E1-4B19-B2B3-67FADF36DCE9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8d3e3600ef2334844cbe0f25ba1fbd19b5069ce","datavalue":{"value":"W2964059403","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678493$31FD14D8-3DBA-4862-ABD9-971F7CE05DF1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e544d20fd7eb51aee5bae0ec7f0f6dcb91ef2f","datavalue":{"value":{"entity-type":"item","numeric-id":796110,"id":"Q796110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$865CCC02-0500-4BC1-9119-7E8AD59D7543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c67cd1fc5f79128afc0722554e08faf0c36cc03","datavalue":{"value":{"entity-type":"item","numeric-id":3726125,"id":"Q3726125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$64DFEF6F-21AB-4847-879E-4D773F5CB463","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a476591a16ba49eb1d2500f211e7138516b2c35e","datavalue":{"value":{"entity-type":"item","numeric-id":2264336,"id":"Q2264336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$1AAC2CF5-1BBA-4056-ACEF-54462B1CED49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$63CFE5C4-83AC-4E1A-9918-E16244215CED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$C0D50C5E-D77E-448E-9F98-2C63994B7004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b703ce6557535ef9096c7325252023bda20676","datavalue":{"value":{"entity-type":"item","numeric-id":1580755,"id":"Q1580755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$4D6DE5F3-DB4E-4059-8C47-7DF0D38D6C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f791484e404eb6a7533155ea06b53c04f16719","datavalue":{"value":{"entity-type":"item","numeric-id":3974981,"id":"Q3974981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$75DAE157-F09C-4537-A1C3-F8E2664FA249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$09219E74-7C42-49D9-ADC8-5B882457C1AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ec2e115324a77cf19e8bd5f81d6505d7fbb3cf6","datavalue":{"value":{"entity-type":"item","numeric-id":4371696,"id":"Q4371696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$C3C00102-674B-45E6-9415-CAEE39B3758B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0789e3c9243f7f255d4f349a1726d760fbe0a79f","datavalue":{"value":{"entity-type":"item","numeric-id":848669,"id":"Q848669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$3E3C143A-D3FB-47B6-A3D5-0AEEAF2D18AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89ebc9af1d9530e2a2530f23876c7cb1e85bd110","datavalue":{"value":{"entity-type":"item","numeric-id":5170269,"id":"Q5170269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1678493$0F4E0732-FF59-4B2A-AD93-7662DDBBFECA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b38f07b6c8ab7880346c83c6d7dbac7a348dc743","datavalue":{"value":"10.1007/S11856-017-1572-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1678493$12B72735-8F23-4162-8919-A0B6438830CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a112c8ada9a346b0a1ae1e8ae3445260eeeb5e","datavalue":{"value":{"entity-type":"item","numeric-id":1618117,"id":"Q1618117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b897a577a561ee1dcc77f609aee700b900a818a","datavalue":{"value":{"amount":"+0.9019636511802672","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":"Q1678493$8153F5C0-AD03-4714-BB65-162A5B47E426","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":"6ec64fb8e9fafef901dd3456434cc697a56dcc2f","datavalue":{"value":{"amount":"+0.7657833695411682","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":"Q1678493$3325EDAB-A6B5-4A2A-B004-471C3277354C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e91087267c5894237018fba5d1f3b73a6b354e22","datavalue":{"value":{"entity-type":"item","numeric-id":4815553,"id":"Q4815553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb88f266eabaff15930dad0a91e513dda113dbe1","datavalue":{"value":{"amount":"+0.7553032040596008","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":"Q1678493$C7E38CD6-62EE-41C0-B119-9DFDFF6A63B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4919d95ee328a17c2b0078c7b29124ca1402e959","datavalue":{"value":{"entity-type":"item","numeric-id":664204,"id":"Q664204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cce24ee68a85b4aebcb27b2291db38277a96bab1","datavalue":{"value":{"amount":"+0.7404747009277344","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":"Q1678493$3C778C21-A70B-4E84-95D4-2D2822447171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f7cf7734f232a23ca7b17269065adb52cb24c6c","datavalue":{"value":{"entity-type":"item","numeric-id":5458649,"id":"Q5458649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"264e39cf1d41eefafacb076a5affe099228b7c01","datavalue":{"value":{"amount":"+0.7371711134910583","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":"Q1678493$C1EA0328-D7B7-473E-84BD-C32C64270395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Simple polytopes without small separators","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Simple_polytopes_without_small_separators"}}}}}