{"entities":{"Q1348664":{"pageid":1359403,"ns":120,"title":"Item:Q1348664","lastrevid":68669520,"modified":"2026-04-13T01:19:01Z","type":"item","id":"Q1348664","labels":{"en":{"language":"en","value":"On the Hamilton-Waterloo problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1740502"}},"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":"Q1348664$3E098F74-7ADD-4EEA-B6CC-3C2F129E2E0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"958ca82235c35e14712dd49524f9afeed7e86924","datavalue":{"value":{"text":"On the Hamilton-Waterloo problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1348664$EB51CF1C-83EC-4E58-828A-D47F2041B326","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb25bf2d41e90eec6d5bb7ae7d799f5a4915a225","datavalue":{"value":"0995.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348664$E00F7913-245B-44A7-BF84-AFF0B6FB13D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24a532b36d34e0294d6f553903bd7872fbf929c2","datavalue":{"value":{"entity-type":"item","numeric-id":186270,"id":"Q186270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348664$235A90C4-4086-4BF6-AF25-47F1C3B15461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01370d4230222ec8033cc080244725d2c45a2846","datavalue":{"value":{"entity-type":"item","numeric-id":234312,"id":"Q234312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348664$83052FEA-3B30-4A16-8C9B-D2325105C141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a973d6745b41af5fe84eae83e191b5aea2faf0","datavalue":{"value":{"entity-type":"item","numeric-id":1258466,"id":"Q1258466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348664$B039F976-1B5D-4D72-A6C6-AC783CABA884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ee6a6e7a7eb3dcc16ca8a0114f278a3773661a","datavalue":{"value":{"entity-type":"item","numeric-id":186267,"id":"Q186267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348664$9DE5E7AC-6F02-4298-88A8-35A1ADE88644","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348664$909A9E81-6013-408A-9CCF-692CFEF9768B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05d02d494e311c112f365e2abe0dc31f2e442bf8","datavalue":{"value":{"time":"+2002-05-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1348664$5F4FDAA2-47CF-486A-A280-79EB144C307C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5d0d5ef0a30af6a4849962b989cabca68f0bd8f8","datavalue":{"value":"The Hamilton-Waterloo problem is a generalization of the well-known Oberwolfach problem, which asks whether it is possible to seat \\(n\\) people at \\(t\\) round tables at which there are \\(a_1,a_2,..., a_t\\) (with \\(a_1+ a_2+\\cdots+ a_t= n\\) and \\(a_i\\geq 3\\), \\(1\\leq j\\leq t\\)) on \\((n-1)/2\\) days such that each person sits next to every other person exactly once.   The Oberwolfach problem was first formulated by Ringel in 1967 and relates to possible seating arrangements at a conference in Oberwolfach, Germany. The problem was first mentioned by Guy. The Oberwolfach problem asks for a 2-factorization of the complete graph \\(K_n\\) in which each 2-factor consists of cycles of lengths \\(a_1,a_2,\\dots, a_t\\). It is clearly necessary that \\(n\\) must be odd, but it is common to extend the Oberwolfach problem to the case when \\(n\\) is even by considering 2-factorization of the complete graph of even order with a 1-factor \\(F\\) removed, denoted \\(K_n-F\\). In both the cases (\\(n\\) is odd and \\(n\\) is even), if such a 2-factorization exists, then \\(\\text{OP}(a_1,a_2,\\dots, a_t)\\) is said to have a solution. If the 2-factors consist of \\(t\\) cycles all of the same length \\(m\\), that is, \\(\\text{OP}(m,m,\\dots, m)\\), then the notation \\(\\text{OP}(m;t)\\) is used. Thus the Hamilton-Waterloo problem asks for a 2-factorization of \\(K_v\\) in which \\(r\\) of the 2-factors consist of cycles of lengths \\(a_1,a_2,\\dots, a_t\\) and the remaining \\(s\\) 2-factors consist of cycles of lengths \\(b_1,b_2,\\dots, b_u\\) (where necessarily \\(\\sum^t_{i=1} a_i \\sum^u_{j=1} b_j= v\\)).   In this paper the authors consider this Hamilton-Waterloo problem in the case \\(a_i= m\\), \\(1\\leq i\\leq t\\) and \\(b_j= n\\), \\(1\\leq j\\leq u\\). They obtain some general conditions, and apply these to obtain results for \\((m,n)\\in \\{(4,6),(4,8),(4,16), (8,16),(3,5), (3,15),(5,15)\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348664$38A0270D-8F90-4A78-8EB4-976F6D08D443","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348664$7F821902-2388-4E36-B664-CDF142F693B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348664$80F5BCC4-168C-4E59-84DB-926C27D2FB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348664$9C9B4D76-9394-42C9-8092-A3FE2091E3FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f6e479c2ce45915804140e6df2412eeaab8e6eec","datavalue":{"value":"1740502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348664$E39827C3-F94B-4DAE-8780-524D9DACDF08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348664$F7A8CD86-D65C-449B-BC64-638CBF84A94C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53ae0496261488b8091a5c53187cba8ab59a62d5","datavalue":{"value":"factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348664$DF02E2F5-FCD1-4429-A3D8-05F467F9ED9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b8f033e04ab4e7c9574948c234d09e8f26082ae","datavalue":{"value":"cycle-systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348664$A50CE777-9D3F-4CA6-8A26-8800EC078E19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a14d9427fa6cf450757951975f887bfe452b65f","datavalue":{"value":"Hamilton-Waterloo problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348664$FFF2F933-D790-4706-8620-991C64A6CECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc8b329603a0b4c951d4ab012fd4678d26c93793","datavalue":{"value":"Oberwolfach problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1348664$7F250B0B-FAC4-40D0-9E5A-4A1CAC2F10CD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"628c558c9d6598c77dcee8fd007ce0a4deaaa704","datavalue":{"value":{"entity-type":"item","numeric-id":588082,"id":"Q588082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1348664$B84BDA3D-0758-47F0-9FA7-EF25699E51AF","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":"Q1348664$054CE63D-2FA9-49AF-9FCD-9A25579568EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb72e7e1fb793ec5d1b1415e7e3597a0a0285aa7","datavalue":{"value":"https://doi.org/10.1007/s003730200001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1348664$E44AFA0C-55F3-4444-A1F6-529B525DE894","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d1d3a41d11feac3bbd4bbf7b54818da8bca0692","datavalue":{"value":"W2092787561","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348664$2BACE42B-8862-4E90-9729-83F56FA44E83","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"819700d9ea6b744d80e277f4565d10890f3a7220","datavalue":{"value":"10.1007/S003730200001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1348664$0C17081A-44A2-44F4-942E-BF5FCA4D0610","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5ebaf7f84f764903b2f88bd55bbe5f1bae9842","datavalue":{"value":{"entity-type":"item","numeric-id":5217059,"id":"Q5217059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6586ae495ad1f6afa7f420a5da894d1cdeca7d8","datavalue":{"value":{"amount":"+0.8830425143241882","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":"Q1348664$C9907494-C63F-41CC-9C62-4AE645E58304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"312d8c7a70832615eb4e3a7f5b50340ac6b589aa","datavalue":{"value":{"entity-type":"item","numeric-id":3151065,"id":"Q3151065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336b6a286b55c0e18a7c8852155785fa5b2a121e","datavalue":{"value":{"amount":"+0.8573482632637024","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":"Q1348664$68004B9E-FAF4-438B-95CE-6B0E2078BA6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a27df7de70b5a27110f7ebf4961e81d4c55072","datavalue":{"value":{"entity-type":"item","numeric-id":327632,"id":"Q327632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4171c57d2e75f7043940ff3cfccf68bc21202abd","datavalue":{"value":{"amount":"+0.8558882474899292","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":"Q1348664$541FC3EB-4388-4567-917A-7453A4A48641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7a2b78c45384d3dcf2ad12297816fe67620aa5","datavalue":{"value":{"entity-type":"item","numeric-id":5217091,"id":"Q5217091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cc725110a2af75dc9677d523863570b767d02a1","datavalue":{"value":{"amount":"+0.8530636429786682","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":"Q1348664$6463FAD8-4950-487E-A7B6-0E82B097850C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc74f2b0efe732a0ee3214e5f8ba41742f6a6dcd","datavalue":{"value":{"entity-type":"item","numeric-id":2319702,"id":"Q2319702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b1dc46fc7b9b47f41fead1aa58566fc08e0fe1","datavalue":{"value":{"amount":"+0.8499093055725098","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":"Q1348664$F67F6BBC-5A8E-4418-9B12-1A35FA5ED123","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the Hamilton-Waterloo problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_Hamilton-Waterloo_problem"}}}}}