{"entities":{"Q2092432":{"pageid":2103175,"ns":120,"title":"Item:Q2092432","lastrevid":78341270,"modified":"2026-05-06T11:21:48Z","type":"item","id":"Q2092432","labels":{"en":{"language":"en","value":"The maximum size of a nonhamiltonian graph with given order and connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7611240"}},"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":"Q2092432$31044E46-D50D-494E-9403-F9012541BFF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3ebb5970e693dac5dfcf79092097f15f8b14dbe","datavalue":{"value":{"text":"The maximum size of a nonhamiltonian graph with given order and connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2092432$D5FFFA0C-4702-49EF-AF7C-B8D6466145DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee394c23deadf9536fb2b974c691cbfca928297c","datavalue":{"value":"1502.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092432$8C942186-7976-41B7-80E0-7AED6DAA3D3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a763f685298272d9c7e17e921dfc2b56c8ab76b","datavalue":{"value":{"entity-type":"item","numeric-id":233211,"id":"Q233211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$FC2F9CCD-7130-4A94-A0D0-CA13B4905DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add196d3e43ea624e322c4f02272b3b5c4561977","datavalue":{"value":{"entity-type":"item","numeric-id":314773,"id":"Q314773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$3E1A15B5-CF99-437E-8290-426980EA43D4","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":"Q2092432$3E5F64A5-B09A-41A4-9BE5-27E642A502B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"965dccc7e527e2e46ab67b03737c8d96f54b00aa","datavalue":{"value":{"time":"+2022-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2092432$B9E13B74-0CE1-480B-B2F9-9EAF7C3D4108","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb2862e633ddc5b12b377df483096e0197da101f","datavalue":{"value":"https://arxiv.org/abs/2106.00904","type":"string"},"datatype":"url"},"type":"statement","id":"Q2092432$D7E85674-2DDA-4AE9-805D-A23C871F2EEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092432$30D6F3AB-1BE7-4443-BE11-E4956398C740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092432$C865F79B-760C-4B69-A839-549E80FB7535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092432$537122AB-0DD9-43F3-97AE-5B7FFA71EFE3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63a77badd549de5a2043e6310b295513232a2d0e","datavalue":{"value":"7611240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092432$0425471B-B69E-446A-8A72-74571B0A1A2B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092432$9E105132-8C5A-43B8-AE1A-A4AB63192060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092432$E5D38B67-3BD4-4227-95BE-D5F28AB28180","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6891980e132648b5512af1f4a7a56f6735c9286c","datavalue":{"value":"traceable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092432$7DB73660-0265-448D-AD11-663E18866809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41bdc3b6724c41e6d12d51cd77ef843e77f7dd10","datavalue":{"value":"size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092432$F09EC3BE-187D-4B24-907B-1F7953EC94A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f5b085ded3183023af8db32fe027d8e782bfe876","datavalue":{"value":"extremal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2092432$AF66C882-9A19-4945-9456-3E7F2C0B8F6D","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":"Q2092432$697B1F50-C9F8-49CE-813A-6ED42544EB0A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f523291f4c91bdb8657c60df9592514a43f576e","datavalue":{"value":"W3166037931","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092432$6534B161-409B-4C4A-9400-8EE208858946","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdc91c6e93789ee17e248c1697a54c42f85472a6","datavalue":{"value":{"entity-type":"item","numeric-id":5648389,"id":"Q5648389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$2B2EE3CD-DE44-4821-9C26-A294BE517164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d143167db430f308de2c45bba6f767b0fe2c1e0","datavalue":{"value":{"entity-type":"item","numeric-id":5576241,"id":"Q5576241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$291F76BC-5455-4B63-A8F7-621FEAA48B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$1EA84314-B2E3-4FAA-9211-40902ECBAF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11fbb5ee59c3c5fba8b68dc26e64c473270f6227","datavalue":{"value":{"entity-type":"item","numeric-id":2545100,"id":"Q2545100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$DDBFA943-C35B-4CCA-AF3B-79C1D825BD63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$8248E8FE-7CAA-456E-A1F0-74BC512B4C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c743424de859b331f95293d9a28c4c6a188a467","datavalue":{"value":{"entity-type":"item","numeric-id":5722820,"id":"Q5722820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$74914B10-0E2F-46D8-872B-67849E50E74E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e1e5fd50493aa22223c7eebff1ade7f9cd3e52","datavalue":{"value":{"entity-type":"item","numeric-id":477765,"id":"Q477765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$54716881-B812-4D3E-B0EA-80E8D9461C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b7fb38cb67438d9ac0e86da860270190ce82b","datavalue":{"value":{"entity-type":"item","numeric-id":774916,"id":"Q774916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$C354F22C-9C1B-4897-B7A8-24D49E33B337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"decedcf9d745df972af60bdd468da099f0f718c6","datavalue":{"value":{"entity-type":"item","numeric-id":1901041,"id":"Q1901041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$6FA1ADFA-CC6A-4F1F-BFF7-68AFCA2ED038","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2092432$F2233D2B-0B56-4A09-BE1B-2825C1B62FC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"51165d2988ff10000b402a059b3d939aa248f4a6","datavalue":{"value":"10.1016/J.DISC.2022.113208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2092432$2901D6F7-A05F-4A0D-9363-DA071F500186","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7887a3ea7aeb0cb76c8b5053f88eba44195ecf1","datavalue":{"value":{"entity-type":"item","numeric-id":879332,"id":"Q879332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a986d1630503132468a87aeca2809b8dc794b54c","datavalue":{"value":{"amount":"+0.8172547817230225","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":"Q2092432$5F2DCF47-118A-4774-A9E8-54D70E5C48B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44c6080abf9a24a79466aa8d635fee432f544a65","datavalue":{"value":{"entity-type":"item","numeric-id":2571275,"id":"Q2571275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5afd39befae96893730c6210c57de7d41dbe018d","datavalue":{"value":{"amount":"+0.795313835144043","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":"Q2092432$3F752B53-AE81-4FAA-BD9C-EF794EB6A534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85a3d374180309630f543315443003be9eb439fb","datavalue":{"value":{"entity-type":"item","numeric-id":1185081,"id":"Q1185081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86d5b83de01bae03c342a3a532fc6b194e057400","datavalue":{"value":{"amount":"+0.7880702614784241","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":"Q2092432$6B20465F-BF91-4F71-ACD5-6808DFAE7068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53490a18d03db9fb6ff294cdfc74c0054f27ba6c","datavalue":{"value":{"entity-type":"item","numeric-id":5199846,"id":"Q5199846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d479897e783e964c50d1f2fdb92507bb1a4d6382","datavalue":{"value":{"amount":"+0.7878405451774597","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":"Q2092432$FAA5556B-9F79-4E2E-BB89-92FE748EA499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d21e5664b6245e563840a126af2732e8297f55bb","datavalue":{"value":{"entity-type":"item","numeric-id":3487383,"id":"Q3487383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ef256e21cc08388a21e1a70c39cee46466bbef7","datavalue":{"value":{"amount":"+0.7871780395507812","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":"Q2092432$F07138BA-438B-4315-8E67-D7EC78B17C35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum size of a nonhamiltonian graph with given order and connectivity","badges":[]}}}}}