{"entities":{"Q2382264":{"pageid":2393007,"ns":120,"title":"Item:Q2382264","lastrevid":57881874,"modified":"2026-04-02T22:38:23Z","type":"item","id":"Q2382264","labels":{"en":{"language":"en","value":"Long monotone paths on simple 4-polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5196734"}},"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":"Q2382264$6A2372E9-40A1-4C33-8169-CFF14CE9F2FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"257aab36875f8f71fed9c0b25ebee7c4edc16915","datavalue":{"value":{"text":"Long monotone paths on simple 4-polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2382264$7C6DBAA4-83B3-4B28-A38F-0505B2407CBD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d3fe9c24de916fa74d29bd70bb373e3224f20d88","datavalue":{"value":"1129.52301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382264$686AF413-65C1-431B-AB96-DB87E5C42C38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ebe0ebcdbf0212eb72680006d1f482546e0ff21c","datavalue":{"value":"10.1007/BF02762386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382264$5E38AB5C-8085-4F42-BFB9-682330EA81BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3209c8c8e70dc65c64783a3b97550b8f3635a04d","datavalue":{"value":{"entity-type":"item","numeric-id":542390,"id":"Q542390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382264$23A06DC8-39E6-43F2-AFEB-1596CC6560E2","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":"Q2382264$2A70B35C-6F9A-4E29-9632-1FBB3C09D2A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0f3bb612485fd64be80be5677ab1cdc0f4709762","datavalue":{"value":{"time":"+2007-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2382264$C7F5A81D-EFAB-4FC9-A6F5-5F78495E6A37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff9bc3bc161cc21bf25be2260c93eef4469689af","datavalue":{"value":"https://arxiv.org/abs/math/0402247","type":"string"},"datatype":"url"},"type":"statement","id":"Q2382264$9CB66B9D-9317-42FD-AEBA-91048B011335","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9b541ba91f0e73f62ca6824481c30f7b2e624c7c","datavalue":{"value":"The monotone upper bound problem (Klee, 1965) asks if the maximal number \\(M(d,n)\\) of vertices in a monotone path along edges of a \\(d\\)-dimensional polytope with \\(n\\) facets can be as large as conceivably possible: Is \\(M(d,n) = M_{\\text{ubt}}(d,n)\\), the maximal number of vertices that a \\(d\\)-polytope with \\(n\\) facets can have according to the upper bound theorem?   We show that in dimension \\(d=4\\), the answer is ``yes'', despite the fact that it is ``no'' if we restrict ourselves to the dual-to-cyclic polytopes. For each \\(n\\geq 5\\), we exhibit a realization of a polar-to-neighborly 4-dimensional polytope with \\(n\\) facets and a Hamilton path through its vertices that is monotone with respect to a linear objective function.   This constrasts an earlier result, by which no polar-to-neighborly 6-dimensional polytope with 9 facets admits a monotone Hamilton path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382264$AC7B8599-107D-4B21-A7CC-973DDDDEE89B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382264$A2BE586E-2CF4-4B75-AC22-2A801F63C2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382264$464C8B01-78B2-48DA-B01D-4FB277009616","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f35883713e23ca3f0ced48b60a92f4891f4d526","datavalue":{"value":"15A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382264$9E2C0648-5B57-42FD-86B2-47E8CD89E52E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b6c96d280c698794efe5e88ca1d6d3b2e6859447","datavalue":{"value":"5196734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2382264$C4BC3D0A-E802-4147-B1E0-E91C5B1BD4E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e7cbceb7b9fcc1fc33e7ae9be5624f08b25100e","datavalue":{"value":"monotone upper bound problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382264$ABE751B6-F403-4EE5-8243-6730BF837F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60ef7b34a5a8fd84d81ea5dc990d958034822b0a","datavalue":{"value":"monotone Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2382264$9DA23CAA-06EA-4763-98EF-88A1293D85C1","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":"Q2382264$960004E8-2DCE-4223-86F4-B68D4F264651","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"972d4fb8ddb557e9f107d714072d810767ec3c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1157586,"id":"Q1157586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382264$6F23E33A-9257-4194-8DE5-A0413F2583E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7759cb22786e9b5038e4cc04994e52da4d850331","datavalue":{"value":{"entity-type":"item","numeric-id":4225304,"id":"Q4225304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382264$312DE4EE-97C1-44ED-80B2-D22882546A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3deb00a9c3bb111cfd272d7389d57125302f5b5c","datavalue":{"value":{"entity-type":"item","numeric-id":1601467,"id":"Q1601467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382264$3BEEF6DE-CAAE-4BEC-B249-F6CFAA1E4ADE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f27ef04396721e118147f7faba3ed1bcd211ff6","datavalue":{"value":{"entity-type":"item","numeric-id":2395715,"id":"Q2395715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382264$53CF5770-4111-456D-BDBD-815AEA1430D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91585b021921ce1d77fff067483dbdf7017d72f0","datavalue":{"value":{"entity-type":"item","numeric-id":2543941,"id":"Q2543941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382264$F66C256F-23C0-42CE-8A19-C0244DF54FF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03111f9daebc45068e122899efc7b6943dcccf5","datavalue":{"value":{"entity-type":"item","numeric-id":4818674,"id":"Q4818674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382264$D7025DA5-5A35-4BFE-B63E-B9EE7369E554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7e3a79b85f7e4fab44827dd0a80a7cb708babe","datavalue":{"value":{"entity-type":"item","numeric-id":1079566,"id":"Q1079566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2382264$A90DEE8E-B3B0-46C9-9449-AF592D125993","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":"Q2382264$2EEC0368-0D83-4031-8275-332EBE7B28CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a73f6d36d0ebee47c8dd0afc1023325bbad42a2","datavalue":{"value":{"entity-type":"item","numeric-id":4818674,"id":"Q4818674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28266d43695c93ab7d9a883b090e4693e3eed987","datavalue":{"value":{"amount":"+0.880143404006958","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":"Q2382264$C268A504-C753-4075-860A-D1666BF55161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f49f97dcefc434491570f009d20a26916ddb9376","datavalue":{"value":{"entity-type":"item","numeric-id":5009332,"id":"Q5009332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9319a30dc326df9df082676453879829a6bd4e6e","datavalue":{"value":{"amount":"+0.8104544878005981","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":"Q2382264$3F9D3B17-C3B1-4CA0-ABA1-D6DD55FE6824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e539cd17911746e2f0914565e2dd8e4ae88c7853","datavalue":{"value":{"entity-type":"item","numeric-id":4225304,"id":"Q4225304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2dd057a306fe5a1182a3719558a02ca398e33531","datavalue":{"value":{"amount":"+0.8079846501350403","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":"Q2382264$A18F5F8F-C3A0-477D-AA51-751F7FDDDA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee46a65a4f1547c128540e185dc817ccd4ff849e","datavalue":{"value":{"entity-type":"item","numeric-id":4225317,"id":"Q4225317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874b28f22d20e954aceb433da7b66cf266d62c21","datavalue":{"value":{"amount":"+0.7941783666610718","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":"Q2382264$9090C964-C5E1-447E-BAD8-31BCAA01E6F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e79490a5e8353e6fafb763f858d1efd37751e2d0","datavalue":{"value":{"entity-type":"item","numeric-id":1200757,"id":"Q1200757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"874b28f22d20e954aceb433da7b66cf266d62c21","datavalue":{"value":{"amount":"+0.7941783666610718","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":"Q2382264$86372D62-8C3C-43FF-B0B3-32A21AF5F2C1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2382264","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2382264"}}}}}