{"entities":{"Q1732035":{"pageid":1742776,"ns":120,"title":"Item:Q1732035","lastrevid":57509115,"modified":"2026-03-31T05:21:16Z","type":"item","id":"Q1732035","labels":{"en":{"language":"en","value":"Polyhedra with few 3-cuts are Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036508"}},"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":"Q1732035$DE0EC96D-CACD-4280-B388-5C7151B41E24","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1144289aad588d8c97c8464b0c5b68bf65cdc9f","datavalue":{"value":{"text":"Polyhedra with few 3-cuts are Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1732035$0EB27FED-C461-4C51-8147-0F0FC53ADA90","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b6a12117106b16c7db56e79d22f505e965919da2","datavalue":{"value":"1409.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732035$E314CF9A-E27D-42A6-B12F-8C37F7EF9921","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":"Q1732035$727EB2F6-D6AF-42F8-9F8B-BB2B00F392B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99a99d302fa341637847c5e280e86ffac68daf0","datavalue":{"value":{"time":"+2019-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1732035$F09AF8AB-1523-456A-99FB-792EE22AB74C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a502152f96fbf2fa3504be2a4d554ee6836c71b","datavalue":{"value":"https://arxiv.org/abs/1606.01693","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732035$7ACA9965-5998-454A-AB07-354070432EF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8e80fe915ad52749f9e88f9c09b2369dff4efa13","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p39","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732035$3FA4698E-C293-4DCD-ADC6-F618B5901591","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f2d4145f7e6934d7e323be457e4ed9b9537000c8","datavalue":{"value":"Summary: In 1956, Tutte showed that every planar 4-connected graph is Hamiltonian. In this article, we will generalize this result and prove that polyhedra with at most three \\(3\\)-cuts are Hamiltonian. In [J. Graph Theory 41, No. 2, 138--150 (2002; Zbl 1012.05106)], \\textit{B. Jackson} and \\textit{X. Yu} have shown this result for the subclass of triangulations. We also prove that polyhedra with at most four \\(3\\)-cuts have a Hamiltonian path. It is well known that for each \\(k\\geq 6\\) non-Hamiltonian polyhedra with \\(k\\) \\(3\\)-cuts exist. We give computational results on lower bounds on the order of a possible non-Hamiltonian polyhedron for the remaining open cases of polyhedra with four or five \\(3\\)-cuts.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732035$282385F7-3D7C-4495-93D9-D2D2E3394DA9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732035$4351CC98-5413-40A1-8823-50CB1E8905AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732035$B1095FFE-A493-4B27-A8CC-0E6C1E5C9BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732035$52285881-5107-4351-82F7-6F784F883507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25e0d182f9209de8bdd0e1e38d29199d5601bf84","datavalue":{"value":"52B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732035$AE7C0F94-8134-47F6-BB86-5BC7140F71BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"51b2b65e41949cef5bd12a41240e8b9e9e115ec5","datavalue":{"value":"7036508","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732035$AD1F4EB3-1BC4-4781-A38D-20BFBB477808","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"775e7f7eb642cbfea61a9c4c688d69b07d3cfa28","datavalue":{"value":{"entity-type":"item","numeric-id":193543,"id":"Q193543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$2939EF2D-A1CF-4B83-AB80-92BED100679A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df88ad7cc9b385ac75815a4bf2f05f4715351da","datavalue":{"value":{"entity-type":"item","numeric-id":390296,"id":"Q390296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$46C27E1D-5A60-4C6F-A0D5-D1F56333123F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"3f3b493a9919027f44d0107f7449940c63070236","datavalue":{"value":{"entity-type":"item","numeric-id":22818,"id":"Q22818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$EAFFA951-03AC-4FEC-890C-8DDA8964CC62","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":"Q1732035$FF1F37A2-4ED5-4D38-B5BB-2E3D14413B91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab602e19b8dcb2f0051d39b7edaa3970aa16c497","datavalue":{"value":{"entity-type":"item","numeric-id":3548359,"id":"Q3548359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$1BDB21F2-9D73-42C0-A801-4F3C275D08DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebdf2645c0ece313a1468a4e5d06d2db26314cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2825481,"id":"Q2825481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$5B3909F3-C45E-4C72-B9C0-6070C1BA915F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd266401de1c9b97ab452c045d7b9822bde98b9c","datavalue":{"value":{"entity-type":"item","numeric-id":4604024,"id":"Q4604024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$241D1C59-0C9A-404D-AC31-8D96D461C277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27b1c0dcfd3b86e11795bb4c34f40147d63c6d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1109047,"id":"Q1109047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$6653AF44-7000-481F-85CC-6E47D522AA4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c7fa8527913cb78fd2fe3a1821ffe47bdefc87","datavalue":{"value":{"entity-type":"item","numeric-id":4798110,"id":"Q4798110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$5BCE3162-5DC9-44B2-9D1B-9FDE785D3909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09657b6e0c874d667e5edff5c7d2a0a6b5cb606d","datavalue":{"value":{"entity-type":"item","numeric-id":3129827,"id":"Q3129827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$D4CC9CED-A130-4DA0-9C47-A7DA3D4570A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d1202d655c34fcad732b5b8e51d5613d9e296ce","datavalue":{"value":{"entity-type":"item","numeric-id":1333330,"id":"Q1333330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$C188433D-831C-49A3-8BA8-3186B8FE2587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732035$BC1417B9-8DDB-4171-BA7B-B7E0B603EEF7","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"11362b0c09286d4bac87a0de54d64b5b675a11c6","datavalue":{"value":"bafkreiep4pnqhkmtw7iclzyxl2iaqewkidujpdp6u2n7v6jr2f6az7qxai","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732035$D22E7D3B-94A7-42FC-8BFE-23CF3F4B34BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f29f0e93ff60550e54301160e7f5f0be8d27b8b","datavalue":{"value":{"entity-type":"item","numeric-id":724894,"id":"Q724894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25b146815c0ac852c0e40e4276df48862cfb999","datavalue":{"value":{"amount":"+0.94545776","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":"Q1732035$6002B486-FC66-4F69-B1D9-B23F148B6EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec6c31e9d4ac00dfb24591c907ab8bf83dabac3","datavalue":{"value":{"entity-type":"item","numeric-id":4873187,"id":"Q4873187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b238ccdbdf81079f3d3a24c3368fc68aaa0c98","datavalue":{"value":{"amount":"+0.8760947","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":"Q1732035$6C2498B0-4064-44A6-B9F8-AB29EE42F939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce0f293bc41c2c47eb9d356dcbfa334c4c460cb","datavalue":{"value":{"entity-type":"item","numeric-id":1900969,"id":"Q1900969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"115a93dc187a58faaf3e42c6aabdf49116bbb983","datavalue":{"value":{"amount":"+0.86992455","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":"Q1732035$11BF87B0-E941-4AFE-AC6D-875A1E7C86CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b8e2b25492bb734e1e6eb8c773947f6275b2719","datavalue":{"value":{"entity-type":"item","numeric-id":4949991,"id":"Q4949991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32e43777e8f63dbaf9f9c28a003e276afe4641ea","datavalue":{"value":{"amount":"+0.8689671","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":"Q1732035$804421F5-6818-4492-A8F0-DF06DE6809DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"013ab33b83e3327a3681040ddcb5642cd99b0221","datavalue":{"value":{"entity-type":"item","numeric-id":796554,"id":"Q796554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf47b9872f6f3faca11dbc26e12fa8c2daaf3cc","datavalue":{"value":{"amount":"+0.86536545","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":"Q1732035$2504DC39-151A-4131-842A-3CF460D36D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c518fc4b9c0a0e7a4ed0af04d40834aff4d576b","datavalue":{"value":{"entity-type":"item","numeric-id":3318811,"id":"Q3318811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf47b9872f6f3faca11dbc26e12fa8c2daaf3cc","datavalue":{"value":{"amount":"+0.86536545","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":"Q1732035$7E8D125E-43CB-4E63-B955-49A6DF5C0D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b697d490df93d69fd2064c477b4e98d3b48e1d1","datavalue":{"value":{"entity-type":"item","numeric-id":5470780,"id":"Q5470780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e40892b271d3191866eac084ff34fa856cc9dc1","datavalue":{"value":{"amount":"+0.85553753","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":"Q1732035$6C2E3D83-FA72-4A8B-B465-C77FDD5C69E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fbe063f4d4a166c4a291bbe0c7ad55738b4ed4c","datavalue":{"value":{"entity-type":"item","numeric-id":3299370,"id":"Q3299370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"632956ae29062839e40a03a3068e2079ff0a8041","datavalue":{"value":{"amount":"+0.85460424","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":"Q1732035$31002409-FE6B-406C-94B4-2430DFCF5C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6f4700e36fa231517f3166bf7963538d7811611","datavalue":{"value":{"entity-type":"item","numeric-id":1109049,"id":"Q1109049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78b1161a6a4f173a471cdba215f57d739e94c23","datavalue":{"value":{"amount":"+0.8528707","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":"Q1732035$5196904B-12BE-4A8F-9ECC-E90CBF5328F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7058904accae26d7130613a3e95401b795919c4","datavalue":{"value":{"entity-type":"item","numeric-id":6080865,"id":"Q6080865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d85226d9dd9a51d609f1008caab3ec728c3aee5d","datavalue":{"value":{"amount":"+0.85178083","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":"Q1732035$EAD7CA90-AC96-483C-B732-87B967DBC3E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1732035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1732035"}}}}}