{"entities":{"Q640449":{"pageid":642297,"ns":120,"title":"Item:Q640449","lastrevid":63215895,"modified":"2026-04-11T11:23:43Z","type":"item","id":"Q640449","labels":{"en":{"language":"en","value":"An inductive construction for Hamilton cycles in Kneser graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5960051"}},"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":"Q640449$6E054C41-24E3-4F4C-B7B2-CB82B00FDBB5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0251a96be042773422ced3270237ad65e61049a","datavalue":{"value":{"text":"An inductive construction for Hamilton cycles in Kneser graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q640449$177707EB-0B11-4CBF-BDF7-34D4E4D0C5F1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"04a72eec5fb9d9954916bf62dc3de90fe923e6fc","datavalue":{"value":"1230.05181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640449$940ED4E3-9CD1-452F-ABF8-157CEF9DAB09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fe22c06f884039b90f778dcdaed51d6aef1f697","datavalue":{"value":{"entity-type":"item","numeric-id":521390,"id":"Q521390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q640449$4F2631DD-38A1-4A09-B0D4-13E8D8180567","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":"Q640449$62F301D2-E757-401C-B417-A208785F2CA3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9767fe8dd1d6f9791ae763e9a67550b5f9aa27e1","datavalue":{"value":{"time":"+2011-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q640449$4D0ADD2D-2F11-4364-9D5B-BCBEB9E5B554","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b27ccd9806a248914defaafdf419ea6e4187bf2","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p189.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q640449$7EE392B1-BC3F-44D0-A351-89FA9442D50D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99d47a4faca7a1c3b8e1187c985cff29668406b6","datavalue":{"value":"Summary: The Kneser graph \\(K(n,r)\\) has as vertices all \\(r\\)-subsets of an \\(n\\)-set with two vertices adjacent if the corresponding subsets are disjoint. It is conjectured that, except for \\(K(5,2)\\), these graphs are Hamiltonian for all \\(n\\geq 2r+ 1\\). In this note we describe an inductive construction which relates Hamiltonicity of \\(K(2r+ 2s,r)\\) to Hamiltonicity of \\(K(2r'+s,r')\\). This shows (among other things) that Hamiltonicity of \\(K(2r+1, r)\\) for all \\(3\\leq r\\leq k\\) implies Hamiltonicity of \\(K(2r+2, r)\\) for all \\(r\\leq 2k+1\\). Applying this result extends the range of values for which Hamiltonicity of \\(K(n,r)\\) is known. Another consequence is that certain families of Kneser graphs \\((K({27\\over 13},r,r)\\) for instance) contain infinitely many Hamiltonian graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q640449$16CA73B5-40BA-438C-AF9C-6658F7F475C4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640449$9D975D2D-2824-4E90-9E2E-2EFF03EE1540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640449$C0C0D466-6333-473A-AA0F-33DD0100B2D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"959bdd98d30130999dcc7de9d3d1b6b4a855b257","datavalue":{"value":"5960051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640449$69B49C3C-0957-49DB-AB87-2535A83FABEB","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":"Q640449$2FD5A526-F61E-4ACE-82C5-500BF5F8A3A1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e9d02fb38b10b36bb237a6e73947facbc1520e93","datavalue":{"value":"bafkreicdnhte6uiecjcwtbdsekffr7gr32nfxdl4xbyo626idlfr4bxqnq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q640449$5C597443-E67C-4A95-8D60-4569AFA19C9A","rank":"normal"}],"P1643":[{"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":"6bfcbf752ba0275e3c8ba5c983bf0093b8efefa8","datavalue":{"value":{"amount":"+0.8708413243293762","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":"Q640449$F6B6D1F7-FD7D-4CB4-B9AC-BC63AC59D53E","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":"6bfcbf752ba0275e3c8ba5c983bf0093b8efefa8","datavalue":{"value":{"amount":"+0.8708413243293762","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":"Q640449$E739D12A-73C9-4512-9EE4-77492C6DB5A7","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":"68ff02c7248d7f26b75d12c031ba448ffae9c1b8","datavalue":{"value":{"amount":"+0.8684918284416199","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":"Q640449$806CE1CF-F860-4250-A115-63DB341AEF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd0b90a6a5a5c0c92d70cbb537934c3fd6526048","datavalue":{"value":{"entity-type":"item","numeric-id":2032752,"id":"Q2032752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ff02c7248d7f26b75d12c031ba448ffae9c1b8","datavalue":{"value":{"amount":"+0.8684918284416199","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":"Q640449$D6820416-6CA5-4077-BB48-312F0965888D","rank":"normal"},{"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":"6dc7eaaeb2c041204042e8dfb40b2a84196dff65","datavalue":{"value":{"amount":"+0.8637108206748962","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":"Q640449$A400B2C6-68AC-4426-9D8D-34EE1293E2CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An inductive construction for Hamilton cycles in Kneser graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_inductive_construction_for_Hamilton_cycles_in_Kneser_graphs"}}}}}