{"entities":{"Q1333330":{"pageid":1344069,"ns":120,"title":"Item:Q1333330","lastrevid":70165935,"modified":"2026-04-13T12:53:07Z","type":"item","id":"Q1333330","labels":{"en":{"language":"en","value":"4-connected projective planar graphs are Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 638651"}},"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":"Q1333330$41708798-33B7-4FD4-B807-32A044C3B6AB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bb0921783caf9831f62cced37239d16140ba5b8","datavalue":{"value":{"text":"4-connected projective planar graphs are Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1333330$42A04D37-30A0-4525-915F-A07817BBBAC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bedcfc757a9b55fdf485ed611fd1dee1455fe4aa","datavalue":{"value":"0802.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333330$35FFCBC8-0300-4C2C-9CDE-05D14316A9CB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333330$0D24D129-C2B2-4BF0-B59B-5C649FD56A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acf4d8e2d67e9424baeed386dae60d5abe642819","datavalue":{"value":{"entity-type":"item","numeric-id":251549,"id":"Q251549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333330$B9738288-0898-4E95-BAB8-7777821CEF4D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1333330$030E48BA-D087-4B44-95C3-AFB1EA6CF3AF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27e26720c3a5ab9bcb71917b45ea4b2894dbb467","datavalue":{"value":{"time":"+1994-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1333330$0E7A8B4C-84D8-41A7-AD9F-67D9EABAD0FE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8dcc0f5c5e88635805a5655920319a6361d80b94","datavalue":{"value":"We prove the result stated in the title (conjectured by Gr\u00fcnbaum) and a conjecture of Plummer that every graph which can be obtained from a 4- connected planar graph by deleting two vertices is Hamiltonian. The proofs are constructive and give rise to polynomial-time algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333330$B1F263FF-5E3D-4C6C-AF89-8F4B39DCD879","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333330$86DFE60A-8594-41B0-83E2-8EDF3F935644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333330$A4789C86-97CA-40C2-9A58-F2B755D49ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333330$00A6FD23-FE2F-467D-854F-4F9829D6CDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333330$C052F14D-7AC5-43C6-A11F-D647F6D516BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3478e0724a5597ec9e92bfc40a990e933d166cc8","datavalue":{"value":"638651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333330$15EAE051-AFF3-4567-AEC4-987FBB1DB55B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f94b70e72af7511eb26bcafe85e780945bec9fe","datavalue":{"value":"Gr\u00fcnbaum conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333330$B355993E-C2D6-4027-8650-65377BC406EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b3f4f68399a7d3b0d0e6e42077239aa6eddeff","datavalue":{"value":"Plummer conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333330$35706183-91C9-40F2-98DE-C0E67BBC617F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"935eff75e4f581f61f26a4fe5b42b448fa26fa7e","datavalue":{"value":"projective-planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333330$483A1631-5E61-4D51-B02C-61EFC95B7FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333330$999267C3-98BA-49ED-89B6-A46A26A53348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1a92166f5adeebffc8c81c6abb980ed495030be8","datavalue":{"value":"polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1333330$D2A88FED-67DC-4748-9119-0295EE4D4DB2","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":"Q1333330$15FAE98B-A86B-4581-8768-25CDBB45F774","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"faabdf3e9f77c0bc7e374c4fcae3fb7cfd74ccbc","datavalue":{"value":"https://doi.org/10.1006/jctb.1994.1058","type":"string"},"datatype":"url"},"type":"statement","id":"Q1333330$82237EBE-4D03-4C0B-B0D5-296D01160856","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"605ad8f0e270296278f159ba9b97748c1908a5a0","datavalue":{"value":"W1988180925","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333330$EB480D27-7ECA-4C9F-B710-D6E54F2562CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"259f4bebae6d0b67ab549519805028dd742094ec","datavalue":{"value":"10.1006/JCTB.1994.1058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1333330$AA908675-8350-4CA5-93CF-328225ED6836","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d930c8b0861a7c251b3c53b5f2ac1f742e274792","datavalue":{"value":{"entity-type":"item","numeric-id":5741736,"id":"Q5741736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa42be14c6a4d46f86075c2ad0dc7c0705ce892","datavalue":{"value":{"amount":"+0.99300444","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":"Q1333330$3C13FB13-58ED-4173-904D-904A3621BE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcf182bc0650eec88de1d87e0c057bd4f0f9d122","datavalue":{"value":{"entity-type":"item","numeric-id":2343285,"id":"Q2343285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa42be14c6a4d46f86075c2ad0dc7c0705ce892","datavalue":{"value":{"amount":"+0.99300444","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":"Q1333330$54332D8F-92A4-4809-98A6-C541726E9DBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee85e5dd89c1a2c13f5fb61415d5238d86681769","datavalue":{"value":{"entity-type":"item","numeric-id":726634,"id":"Q726634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d85fc8c69d459bb208498f4317e953ea06d1257","datavalue":{"value":{"amount":"+0.9340022","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":"Q1333330$84355D18-2E39-4506-9DA8-C4F7127CBA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"294d72dd199c1b7c8a20092c1ca3df10ae8dea71","datavalue":{"value":{"entity-type":"item","numeric-id":5088601,"id":"Q5088601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ed7b53749128a5d277f2589a6934e5e34984fdc","datavalue":{"value":{"amount":"+0.92797214","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":"Q1333330$D2E545D0-50C0-4A2A-8180-7286DE0423B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb07382b79d0a1d5d39f15084d8a5ce9c8ed17d8","datavalue":{"value":{"entity-type":"item","numeric-id":5193693,"id":"Q5193693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e41de0d8d5b3b8c498d0c30add6dd9a6d69eeead","datavalue":{"value":{"amount":"+0.9261631","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":"Q1333330$13E3AD3A-23D9-40D1-8330-D127BE10ED9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0b8f518ec8b284c96ff310b669cb72ef61efac1","datavalue":{"value":{"entity-type":"item","numeric-id":1340124,"id":"Q1340124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08d92d799c3e3003603846b019c474bf8373ad3b","datavalue":{"value":{"amount":"+0.9233688","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":"Q1333330$57882A3A-4ABC-44AA-A1FA-6AC042CD2C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f1d1256d019ad11d4fc39b449b1d94ece671365","datavalue":{"value":{"entity-type":"item","numeric-id":966553,"id":"Q966553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d02665ced2429b36678203065bf91a62541d0fb","datavalue":{"value":{"amount":"+0.9183233","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":"Q1333330$62F2D693-08B4-491F-96B0-C37E7ED6FF70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70980e32f7ff058c35c06b4e2487fd023122503a","datavalue":{"value":{"entity-type":"item","numeric-id":2509769,"id":"Q2509769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee7836adf0c1fb95170fe08444b0d573efe217f","datavalue":{"value":{"amount":"+0.90709895","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":"Q1333330$239F1127-B7E2-492F-A8D2-B03C919FF9D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1152287fdd36912824346b90ed2c2fa062b5f1e","datavalue":{"value":{"entity-type":"item","numeric-id":968420,"id":"Q968420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69f61d068cad8438863c27c99fcd6b1a4ef9a51","datavalue":{"value":{"amount":"+0.9002485","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":"Q1333330$84C53BC0-9D8A-4F1A-B95F-8076820ECBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a616ff836fd19d68d24817e65050a1e8416024","datavalue":{"value":{"entity-type":"item","numeric-id":2005718,"id":"Q2005718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c87d6ab71dac7f1c22ba61d6254d56e38fa6041","datavalue":{"value":{"amount":"+0.8975651","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":"Q1333330$010A6F99-6999-43B8-9D80-E21D7AA9648A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"4-connected projective planar graphs are Hamiltonian","badges":[]}}}}}