{"entities":{"Q540075":{"pageid":541842,"ns":120,"title":"Item:Q540075","lastrevid":62605308,"modified":"2026-04-11T07:13:29Z","type":"item","id":"Q540075","labels":{"en":{"language":"en","value":"Alspach's problem: The case of Hamilton cycles and 5-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903012"}},"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":"Q540075$1A445C61-003D-4A7C-A8CB-4D5DD798991F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0fda2316e56900b66f24824925a8183110869529","datavalue":{"value":{"text":"Alspach's problem: The case of Hamilton cycles and 5-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540075$CA4AEA57-12A5-4D84-9BDB-D8DF11E8473D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ae62601fa5b43d06a1b6e7cd853e698b39e5bc39","datavalue":{"value":"1217.05186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540075$42F74ADB-D0AB-4B54-9557-E0F108CB814E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5d3d60c0b48502bd95e83683bfba3badbf4f4ca","datavalue":{"value":{"entity-type":"item","numeric-id":540074,"id":"Q540074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540075$86FBBB95-DE0B-44B9-B204-773EE4B8FBE9","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":"Q540075$EDAD3EB4-1878-43A5-929E-AD8983B578B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-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":"Q540075$961B0ABE-C04B-4BE8-882F-23A1EFB30FF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"759a76c9adec982ed48a062a8fdb03e81bd34f98","datavalue":{"value":"https://eudml.org/doc/224550","type":"string"},"datatype":"url"},"type":"statement","id":"Q540075$7CDD57C9-D2E9-4621-8A2E-81A85374681C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"d183d1b1305d7c18f62ac0db2f64fe97d8e9730b","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p82.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540075$5B0B2FB4-5941-4FCA-9AD8-7B3CDDAC61E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"301cb148bd9da5d5ae5f5ee4ee0b2951818d44b0","datavalue":{"value":"Summary: In this paper, we settle Alspach's problem in the case of Hamilton cycles and 5-cycles; that is, we show that for all odd integers \\(n \\geq 5\\) and all nonnegative integers \\(h\\) and \\(t\\) with \\(hn + 5t = n(n - 1)/2\\), the complete graph \\(K_n\\) decomposes into \\(h\\) Hamilton cycles and \\(t\\) 5-cycles and for all even integers \\(n \\geq 6\\) and all nonnegative integers \\(h\\) and \\(t\\) with \\(hn + 5t = n(n - 2)/2\\), the complete graph \\(K_n\\) decomposes into \\(h\\) Hamilton cycles, \\(t\\) 5-cycles, and a 1-factor. We also settle Alspach's problem in the case of Hamilton cycles and 4-cycles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q540075$3AAB4FB8-8CF3-43A6-AFA7-E9CF119CC7AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540075$6FF837C2-616B-42B4-8626-07504467AAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540075$2BB8ADE5-237A-4B70-902C-0A20A037609F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540075$483AA95A-E940-4520-ADD1-063EB351753B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0fff20b5c366ad2830a59a2a6ceb77271bd829e7","datavalue":{"value":"5903012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540075$6718C367-3088-47F9-85FA-916F6CD40A7C","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":"Q540075$AD126B95-8C34-4533-AE6A-7287F37F16EA","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f2af884ca4d598a81e23215f27d82f32307550cc","datavalue":{"value":"bafkreic3ir6xhppvnza7as52yfc7pgaadbmf7idtgbh5d4fijtkyz62nou","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540075$E7098B20-1FF6-4DBB-A097-1C623F11BC2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64cc59ca06fac81ea814c411873b4d67a1502f8e","datavalue":{"value":{"entity-type":"item","numeric-id":4979770,"id":"Q4979770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"274221041bdfa00229dc8c3d7f46f93302f7d865","datavalue":{"value":{"amount":"+0.857333242893219","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":"Q540075$C26BE449-6DCE-41DA-9C19-81826073BB07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f4c07794f22c65672d621350bc302b273f01305","datavalue":{"value":{"entity-type":"item","numeric-id":1587593,"id":"Q1587593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01ee81cf362229db77cb9951998a5d261a626dd","datavalue":{"value":{"amount":"+0.8462044596672058","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":"Q540075$E6C2989F-F383-484E-89E8-342DA60011C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7daea83dbfe596efa23f8c20562179e8d1f1dc0f","datavalue":{"value":{"entity-type":"item","numeric-id":5421810,"id":"Q5421810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69f477e54187b7b75cea58c727b9f8580f5f2fa","datavalue":{"value":{"amount":"+0.8421019911766052","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":"Q540075$592BE39C-C5A5-4081-AC78-4A0595EEB1CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba868f55bc3e4aac0c2a578d20b005908efbbf63","datavalue":{"value":{"entity-type":"item","numeric-id":1895814,"id":"Q1895814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7028f2627cc370af8b5645c48a2158b01902dd","datavalue":{"value":{"amount":"+0.8397389054298401","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":"Q540075$AADDCDCA-A272-448E-ABB1-0C9287B79CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0a1c7ed0c7295c2e8141fe8baa4c47bf744bb6","datavalue":{"value":{"entity-type":"item","numeric-id":911616,"id":"Q911616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b67547dc7ea0eaaa171221303fe25b22d93e5e","datavalue":{"value":{"amount":"+0.8380126953125","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":"Q540075$BF4F48D9-3E20-492C-B916-23A21FEAB7D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Alspach's problem: The case of Hamilton cycles and 5-cycles","badges":[]}}}}}