{"entities":{"Q1869200":{"pageid":1879942,"ns":120,"title":"Item:Q1869200","lastrevid":73048443,"modified":"2026-04-14T09:51:24Z","type":"item","id":"Q1869200","labels":{"en":{"language":"en","value":"Maximal nonrevisiting paths in simple polytopes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1895988"}},"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":"Q1869200$54F2F3C7-621E-4BD0-A7FF-EF94E2FF273C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"882bba9b23be504e3eda97a801d1a9a155ef864c","datavalue":{"value":{"text":"Maximal nonrevisiting paths in simple polytopes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869200$9B1A37EF-EFDE-49B4-A513-E1DC0A720CF2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6e14af58490876599a0289aa832cf6e3cc60b6a0","datavalue":{"value":"1027.52006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869200$2FD1EE25-8D7D-4756-837E-EA512436E91F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1284b6698382dbbc034900595ac96930b95f8a22","datavalue":{"value":"10.1016/S0012-365X(02)00525-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869200$F8DEB518-E6AA-41AF-848F-6D5826C91CFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869200$02EE488D-56A3-4EA7-B6D4-0E956376649D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fc66ee85e9b306af3b2dc59b88166cc25a2f20","datavalue":{"value":{"time":"+2003-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869200$932880A7-540E-48ED-8DCD-FEC782AEE3C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8d3211218ed80f618fccf15543bd21bbba46799c","datavalue":{"value":"Let \\(\\Delta(d,n)\\) denote the maximum edge-diameter among all simple \\(d\\)-dimensional polytopes with \\(n\\) facets. The Hirsch conjecture states that \\(\\Delta(d,n)\\leq n-d\\) for all \\(n> d\\geq 2\\).   The nonrevisiting path conjecture states that in any polytope, every pair of vertices is connected by a nonrevisiting path.   These two conjectures have been shown to be equivalent.   Recently operations on polytopes (such as wedging) have been used to get the best available results related to the Hirsch conjecture. The author uses the same operations to study the maximal number of nonrevisiting paths in simple polytopes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869200$78EC6F03-D98D-48F4-B073-78FD56A9521F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72372ceb6313c90090f41fe6535414417dc8e280","datavalue":{"value":{"entity-type":"item","numeric-id":587908,"id":"Q587908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869200$3B9C3F6E-60E0-48ED-8EEF-29B84D79063A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"78931806833c54190437f3675cf624ba3d256107","datavalue":{"value":"52B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869200$416D8AED-53FA-4685-B68F-B287F84E4511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"798eea1f37baf19c7c9678fe1fc9dd8eadfa6f52","datavalue":{"value":"52B11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869200$8CD7875A-146D-4E34-97EB-CFFF60E4CCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869200$3229C034-9C21-47BB-B230-ED8656F175CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869200$3D63D357-A11B-4EF5-ADF0-90A092CE505D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9602ea02fdea50ab125188e826650f8232fb68f","datavalue":{"value":"1895988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869200$96AD31EC-8591-465B-A06A-BE03C77850F5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869200$9BE4828F-648F-4E77-8722-6B498DA195E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b787d5b044ae6c4433243ca2a88a29a0a5d456","datavalue":{"value":"polytopes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869200$1A168C8C-8C5D-485C-8D6E-F77A82274F91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb55f81ebda0cc39b299bb334c6ff3bf38a5ea2","datavalue":{"value":"nonrevisiting conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869200$A0618FD1-A157-4ABF-BB8E-83BD66C55E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"335140c456bd2d47737ef511c95990b99cf88773","datavalue":{"value":"Hirsch conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869200$70C482BB-E499-4599-90F7-44BDCE505103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fde0a0d5e38c55fb12dc1e1d8dae1d9b88f22137","datavalue":{"value":"strong \\(d\\)-step conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869200$E93CFF31-169C-47AA-A145-F2F83DC44D53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3e4b76d84cf1aa45863e7d66fd80e1594723a223","datavalue":{"value":{"entity-type":"item","numeric-id":925016,"id":"Q925016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869200$2A1B456D-72C4-4093-90CE-F97555B8C846","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":"Q1869200$023DFB88-2A37-4472-ABAD-21345B7E6263","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51f4f2250fc8148c859f5b79bf8d303312314495","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00525-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869200$0E5CF6F0-85F6-46CF-A6CE-EF21BFE21956","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47450b0237651ccb67d48acaf1d7fa884959f23a","datavalue":{"value":"W1979257172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869200$E057B073-C9ED-4C85-A14B-988E285FDDA3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3444e0882cb3b1a9ea15d06ae8e3e11cbb9d77","datavalue":{"value":{"entity-type":"item","numeric-id":1196722,"id":"Q1196722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02ee9e0f86080ee4f8731d6264dc82bf4bb5555b","datavalue":{"value":{"amount":"+0.8767516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$5C02AEAA-C3AB-4027-A777-B88DA5558A6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac413cbd5c934a003c1ea3c0605acc155e085714","datavalue":{"value":{"entity-type":"item","numeric-id":1591406,"id":"Q1591406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf9641f11899b6a9c6af2e7bed249d4cecdabd2","datavalue":{"value":{"amount":"+0.87590516","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$D22F1E9E-AFD3-477B-95A8-571AAB3244F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e068a67d9c2777b653503d6131f3cff469620079","datavalue":{"value":{"entity-type":"item","numeric-id":724738,"id":"Q724738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729f676a2c65931014fec11e0f5316be45404938","datavalue":{"value":{"amount":"+0.8738059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$4ADA31BC-CAC7-4CB9-908B-FBE03C7230CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8126beba18139f61bcedc1361f072eb46e93f141","datavalue":{"value":{"entity-type":"item","numeric-id":3764181,"id":"Q3764181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ec8168042c3e4b311cde8ed872dd37c101bb880","datavalue":{"value":{"amount":"+0.8698565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$3F2F80C2-C05A-4363-8749-55DF8EC21C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7e862117edd98581dd71fd695b5999e5695c251","datavalue":{"value":{"entity-type":"item","numeric-id":1016050,"id":"Q1016050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af0a4f4d32d89665fce573adfc2f6a4629c68694","datavalue":{"value":{"amount":"+0.86979693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$0B307D4C-4FF9-4545-A54C-28948AE463A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"031225b13cc0fb0263653ffbd1729b8783989821","datavalue":{"value":{"entity-type":"item","numeric-id":3753528,"id":"Q3753528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2b6547190301ae922d8670d34439c85dd9b3f8","datavalue":{"value":{"amount":"+0.8692147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$3313C32D-99B0-4B42-AADE-4409DB6FAD67","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":"22401c106d933df415cf72b4091bbd77bbebe7b8","datavalue":{"value":{"amount":"+0.8682392","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$F3820217-6807-4BAA-9685-301B8DCAA787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f4ae7129f8c215820043cb6cabbc95b466fb7a","datavalue":{"value":{"entity-type":"item","numeric-id":2625677,"id":"Q2625677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c083c2f18acde6ca7e9e4db07df23fd258ffad18","datavalue":{"value":{"amount":"+0.86821514","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$8A0303C1-B57F-43EC-AB66-394DBDCBC572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be82da7f3f09aa862e220237bfd9595bcff8cd46","datavalue":{"value":{"entity-type":"item","numeric-id":3406747,"id":"Q3406747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f50fed7a7b094ac2073f0ba4e9668ac78d5b5262","datavalue":{"value":{"amount":"+0.867274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$87355AEC-87AD-47ED-92B8-AF08EC72DB22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eede25fbfe3880f33c12f907d284567a9b9a3575","datavalue":{"value":{"entity-type":"item","numeric-id":4698100,"id":"Q4698100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49f84343af8edd2fd6dc96230638ccbb95ab6114","datavalue":{"value":{"amount":"+0.86620647","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1869200$FE7F83CD-45A7-4D49-9669-11714345B623","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal nonrevisiting paths in simple polytopes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_nonrevisiting_paths_in_simple_polytopes"}}}}}