{"entities":{"Q5230348":{"pageid":7259916,"ns":120,"title":"Item:Q5230348","lastrevid":58489623,"modified":"2026-04-05T10:55:03Z","type":"item","id":"Q5230348","labels":{"en":{"language":"en","value":"Sparse Kneser graphs are Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097054"}},"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":"Q5230348$10549AD0-768A-464C-AA9B-874A6A6D1A76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf280f92dd70954fd09893ead5ebca020d082a36","datavalue":{"value":{"text":"Sparse Kneser graphs are Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230348$B1891034-6828-46ED-B49F-91AADAA01838","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c06439f3ebd2db3ec3b20ff8518c6fdd8a30f787","datavalue":{"value":"1428.05179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230348$122C5936-E19C-4852-9577-25749E230E3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"85d0787c8c200c1c301db831e9b06ccaac7443eb","datavalue":{"value":"10.1145/3188745.3188834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230348$7992A91A-3E6F-40BE-AEEF-C86F5A583DCF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ede7458759da710fb9c72f49308d00c18f22ac4","datavalue":{"value":{"entity-type":"item","numeric-id":299828,"id":"Q299828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230348$4E5A9665-FF97-4381-BAB7-A83D4A71FC32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"beff2ca8faf32db09c471f040e3197e5327f6045","datavalue":{"value":{"entity-type":"item","numeric-id":2309468,"id":"Q2309468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230348$8938DFAF-1784-4E14-BED6-00B2EC9368D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3fe1f8d971ea75a5a916b6000d2090c1af13c806","datavalue":{"value":{"entity-type":"item","numeric-id":324374,"id":"Q324374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230348$1F6AD59A-E8D5-48FF-93B9-B5FA155FE25B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230348$38125E6E-4BB0-4B44-938F-95679DC4ED57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230348$5E470222-7C7B-4832-B0D7-20A009DDB8D0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"102936e57c2953a84b9a8a3fb71e45fb6c56a25a","datavalue":{"value":"https://arxiv.org/abs/1711.01636","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230348$C4140A34-1F71-4B29-B009-D32FB1E360C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"2e7914227709fac03c338642516ab738fdb36e47","datavalue":{"value":"http://wrap.warwick.ac.uk/142379/13/WRAP-sparse-kneser-graphs-hamiltonian-Mutze-2020.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230348$BE7B7AE1-51BA-4CC3-9294-65A764780385","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230348$80DBC223-DCA4-4B50-915D-DB4BF9898FF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9cd0389250abbe9daabffc44ee0fdd1de7e56d04","datavalue":{"value":"7097054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230348$F9E36223-6073-441F-A234-BB7A856B464D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230348$816BBCC1-B847-4E39-8434-6E051AD0F554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230348$F0AAEAAE-6C0A-4E76-9ECE-0D16EF8A1ABF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f28ed9433cd45b6c2a35cc0be2527ef0ff9cb2e4","datavalue":{"value":"odd graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230348$9FF861B6-B2EC-49C0-B5D4-8A3FA50B8B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a77d68c909d7f46d16b5b1671423ea6800ac82","datavalue":{"value":"vertex-transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230348$EAC57C03-C057-43CD-824F-8EAD4B916658","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":"Q5230348$BA4ECB0F-4E94-4FDC-87CB-EA2B206FADAA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"acc0bdfba38b2ac66bf3faa4ecd56cebaf2a89bb","datavalue":{"value":"W2767495301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230348$2E6516D1-8007-4CBA-B30C-2A1784990BC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9abddc2d0b9293c601d922b0e7c2ab08672094d6","datavalue":{"value":{"entity-type":"item","numeric-id":5006324,"id":"Q5006324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0431bc3d3d8f192acdf090f2ff5235478510fcc","datavalue":{"value":{"amount":"+0.9925071597099304","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":"Q5230348$C5DABA11-BC94-43AB-97E1-9A956F24C825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cfff3c1997a2f2fa213c47347718d539c94e722f","datavalue":{"value":{"entity-type":"item","numeric-id":1850485,"id":"Q1850485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c922d0b4a275879a9ecb701936190aecdf37cf48","datavalue":{"value":{"amount":"+0.8880805373191833","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":"Q5230348$B4E86E2A-9C2D-4659-900D-A230C1EE119B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ad43ce723a7ad2166fbce899a2edf25fd66070","datavalue":{"value":{"entity-type":"item","numeric-id":1410728,"id":"Q1410728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c922d0b4a275879a9ecb701936190aecdf37cf48","datavalue":{"value":{"amount":"+0.8880805373191833","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":"Q5230348$EFC56E1F-FA0C-4EBC-A714-9AEB8837595B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7675d62f2de29bb6047bc415ebb8500ad084122","datavalue":{"value":{"entity-type":"item","numeric-id":5890906,"id":"Q5890906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49261d16b67fff4e3a8b0717aa871c85191a2197","datavalue":{"value":{"amount":"+0.8782883882522583","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":"Q5230348$BD47C8F6-86C1-479F-979C-71BBFF02802B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b669b57c63acd5637ebbe2589f9e1c2339bff43","datavalue":{"value":{"entity-type":"item","numeric-id":1603265,"id":"Q1603265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fa4f679c36c26cb04e8c5573d88416cf38b1ca5","datavalue":{"value":{"amount":"+0.8760842084884644","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":"Q5230348$A7C2D646-34EB-4858-9B7A-8B76EE7DC9FE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5230348","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5230348"}}}}}