{"entities":{"Q868643":{"pageid":870491,"ns":120,"title":"Item:Q868643","lastrevid":42738458,"modified":"2025-07-09T17:33:40Z","type":"item","id":"Q868643","labels":{"en":{"language":"en","value":"Knotted Hamiltonian cycles in spatial embeddings of complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5131219"}},"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":"Q868643$36A1ECAE-54BE-4009-BB22-84E7E04DD405","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1e87b23576035d5e1041228909c53de3736b315","datavalue":{"value":{"text":"Knotted Hamiltonian cycles in spatial embeddings of complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q868643$5E1BBA37-3726-49AD-8395-3E1091ADF0C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70d97ea4ec23ccc0886ed9d0f5bf24ac67fe71fa","datavalue":{"value":"1131.57004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868643$076F66EA-D1EB-4759-92E6-FB0313938D82","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2565c46360527ce3ea0bc85712cbb885f38f3ac","datavalue":{"value":{"entity-type":"item","numeric-id":868639,"id":"Q868639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868643$A9DB0C27-5F33-4935-A8B4-76B397BCB747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91af6611a6a33d049673a35685c593b50e881790","datavalue":{"value":{"entity-type":"item","numeric-id":214727,"id":"Q214727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868643$E6ADB38F-3E49-461A-AECE-4D2DF0D41888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"35559b40cfce55cf5ea8fb6d1bb08442727cbdb9","datavalue":{"value":{"entity-type":"item","numeric-id":868641,"id":"Q868641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868643$548E139C-1527-41B9-8343-E43532DDF203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"852426fa06990219092ed74db12b4f25563b0317","datavalue":{"value":{"entity-type":"item","numeric-id":868642,"id":"Q868642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868643$E47B9267-1C92-45A3-B7BA-88B6BC56AC03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb2a08a4bbe6d13acfa07e1ee9052b2b919d24b9","datavalue":{"value":{"entity-type":"item","numeric-id":1953313,"id":"Q1953313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868643$B9B636A3-D6C0-47F9-B61A-751C3C91CF56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"67c80c0302a3afef383579ecf23bcd6250b145c1","datavalue":{"value":{"entity-type":"item","numeric-id":168484,"id":"Q168484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868643$E25EB002-6C60-46D0-8B8D-852CA62A8AEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f5823d03fbcff5d473b8034cff96a416b6d05e19","datavalue":{"value":{"time":"+2007-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q868643$95340AEF-5F71-4EE1-9BAC-7875476CDC5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10280700beb5cef8b5b35493517254fc09049066","datavalue":{"value":"https://eudml.org/doc/128489","type":"string"},"datatype":"url"},"type":"statement","id":"Q868643$D650E2F2-A9DE-4687-B723-33564E2E5FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddde0350007e413a40646ad7ec76365c7e2d760c","datavalue":{"value":"http://nyjm.albany.edu:8000/j/2007/13-2.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q868643$AE1976BB-6372-4E38-8A47-C03C472FFF58","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa96bf9e6c07b6537adf585499a65fcb1992c7d7","datavalue":{"value":"Given a spatial embedding of a graph \\(G\\), then a cycle of \\(G\\) can be thought of as a knot. Recall that a Hamiltonian cycle of a graph \\(G\\) is a cycle that passes through every vertex of \\(G\\). In this paper, the authors prove that any spatial embedding of the complete graph on \\(n\\geq 7\\) vertices contains a knotted Hamiltonian cycle. It is also proved that the minimum number of knotted Hamiltonian cycles in every spatial embedding of the complete graph on \\(n\\geq 8\\) vertices contains at least \\((n- 1)(n- 2)\\cdots(9)(8)\\) knotted Hamiltonian cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q868643$CBED1C0C-91C2-422D-8450-E3BC285AF23F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d5ada37b1398532b96572a582dac34014ee17ec","datavalue":{"value":"57M15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868643$D08D406F-4423-4003-9C5A-9F224E1C0246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f912cc4f5542455896ae293f2d98d28b2477a66","datavalue":{"value":"57M25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868643$E7ADB76A-01BC-4CE4-B50B-22DA454436F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef47551e083ce4d14278411995d24a1b48e4bd8e","datavalue":{"value":"5131219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868643$12342451-3DE2-41B3-8596-100C56F3D8CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917abd040edaa46e9f35026e6c47084c2b957cf0","datavalue":{"value":"Spatial graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868643$49D5AF12-ABDE-4750-9A7E-C06AD8D07292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faa4d3aaadaab4d99921b3d3565ea12b28aad73f","datavalue":{"value":"embedded graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q868643$DA92840F-0C73-4AD0-B357-D76313553B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1a680d16dbc061a703bd2835f5272ec4614864e","datavalue":{"value":"intrinsically knotted","type":"string"},"datatype":"string"},"type":"statement","id":"Q868643$90B3B69D-90D6-412A-A80E-2A5D5A558CA0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b6b6dbccf408ae27bec118c5bdf5ed397ea7c3","datavalue":{"value":{"entity-type":"item","numeric-id":490924,"id":"Q490924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q868643$452C46A2-2CF2-4F63-A17D-73270873C46D","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":"Q868643$40469BE3-2496-4024-82FE-FDCEA2432F33","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"cf990221805c143d9832f5ee851fc9d13eaa96d6","datavalue":{"value":"bafkreieb4jq7j5qh2mqxcl7vf3bf3gjtbpdgnih2tc2rfwbdinbfnihk44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q868643$4A3FBA2F-1B16-4CD7-AB25-E1721D6120D7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19a83bb0e95e1d1fff8ea5be6ba6a1ff3ad644c","datavalue":{"value":{"entity-type":"item","numeric-id":935610,"id":"Q935610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de56965902d5ba8e50987f45e26b87b774d1c537","datavalue":{"value":{"amount":"+0.9282154","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":"Q868643$F095615A-D7F9-451C-865A-9BCD858099A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01393ef01218fbb173c508be75d3349679644c8","datavalue":{"value":{"entity-type":"item","numeric-id":945949,"id":"Q945949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b74dd7056f48280ce3717b12aadac4e7ad674db","datavalue":{"value":{"amount":"+0.9150706","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":"Q868643$D9A1C7AE-86A1-43CE-8D15-EA6FF1B6065F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b2d9c7edcee5c3585038bdf5fcc37481249629","datavalue":{"value":{"entity-type":"item","numeric-id":2640944,"id":"Q2640944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f016ae76d47fdac888c3f38985b12840119f8832","datavalue":{"value":{"amount":"+0.9100263","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":"Q868643$FE5A7FEE-88CF-4DDF-8903-4AFCAA625274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85fc0c04f0f4edb68eeccc9c51affe8887f01c5e","datavalue":{"value":{"entity-type":"item","numeric-id":1924155,"id":"Q1924155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c6229f1840e1b41a0490ef02b768fd2d1e9a20","datavalue":{"value":{"amount":"+0.9098625","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":"Q868643$42B86029-21B6-4E6E-B233-E384F62891D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f2e9b963d0d962cede7a3ff96bd09f640da84d5","datavalue":{"value":{"entity-type":"item","numeric-id":1118860,"id":"Q1118860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4f76890f0dae5fba56169e47f66901a83affb7f","datavalue":{"value":{"amount":"+0.90934217","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":"Q868643$209F151C-A564-44C2-A8D3-1883ACD2BE8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb19f966e54a460c867af0807512f559f5c8ee06","datavalue":{"value":{"entity-type":"item","numeric-id":890821,"id":"Q890821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edf9eb9e170ea29a81a1cae69a0e7bf384e97d74","datavalue":{"value":{"amount":"+0.90713584","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":"Q868643$D871B724-CDC2-4816-B4B9-BD0C79478A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd226cb4f05d86edd1c72c66d0a3193864e11f11","datavalue":{"value":{"entity-type":"item","numeric-id":3421556,"id":"Q3421556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4839b9ba186601006faef2ce08f5837bda6ddfcd","datavalue":{"value":{"amount":"+0.9031914","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":"Q868643$5F194E8E-011C-4807-A80A-46BBFA2BBB5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0823ee10f64bb89efe78b871eb9d16d509f472ea","datavalue":{"value":{"entity-type":"item","numeric-id":2706865,"id":"Q2706865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb875594b3b96248e9ee296ebc22b437641728ef","datavalue":{"value":{"amount":"+0.90002394","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":"Q868643$CFC1B525-2DBA-4FBB-86C8-15C978F4E402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4756c936a5f6ec1afa6a3d0b1b7e7d513ed8868","datavalue":{"value":{"entity-type":"item","numeric-id":4392821,"id":"Q4392821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282ed8e850bfa9baa731997c76ba04e5d72ed643","datavalue":{"value":{"amount":"+0.8949014","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":"Q868643$6446DAC2-BAA9-46C7-8772-0E806998F858","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:868643","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:868643"}}}}}