{"entities":{"Q1184002":{"pageid":1194751,"ns":120,"title":"Item:Q1184002","lastrevid":69842583,"modified":"2026-04-13T10:42:56Z","type":"item","id":"Q1184002","labels":{"en":{"language":"en","value":"The solution of the bipartite analogue of the Oberwolfach problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 33970"}},"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":"Q1184002$05D471D7-20E5-4E2D-BF1D-11831ED6D9A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"25cd70a1fad63ab4ae7e5070f2a62109dbd884ca","datavalue":{"value":{"text":"The solution of the bipartite analogue of the Oberwolfach problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1184002$1A099F6D-81EA-46ED-A158-9E7632CFBC24","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b00b885a64acdbf11a08296abbb6d278d727d8c","datavalue":{"value":"0765.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184002$C47A5DCF-F6E9-41BC-BAE1-359D34BFFCC0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3383ec3673fee4468d101a96ff1d7477f0cb817f","datavalue":{"value":"10.1016/0012-365X(91)90449-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184002$F3D9A6F5-7A2A-47D2-A093-799D8C43EE6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81d9f1d226ddf67ba3f637fac7e4e8c367178d08","datavalue":{"value":{"entity-type":"item","numeric-id":1184001,"id":"Q1184001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184002$4F15E2AB-B2CC-472D-B698-306DF22C4FC0","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":"Q1184002$18AC2717-2A6C-4D21-B1DF-C96AC9B7250D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1184002$B1D14EAE-B534-4A93-9834-78A07AA4E2E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ab3fae8ee22ea6a0f68e1996f195e9bce2c84b86","datavalue":{"value":"The Oberwolfach problem, as proposed by \\textit{G. Ringel} in 1967 (cf., e.g., \\textit{R. K. Guy} [Unsolved combinatorial problems, Combinat. Math. Appl., Proc. Conf. math. Inst. Oxford 1969, 121-127 (1971; Zbl 0221.05003)]) asks whether it is possible to decompose the complete graph \\(K_{2m+1}\\) into \\(m\\) 2-regular factors, each isomorphic to a given 2- regular factor \\(F\\). It has been conjectured that the answer is ``yes'' unless \\(F\\) is isomorphic to \\(C_ 4\\cup C_ 5\\) or to \\(C_ 3\\cup C_ 3\\cup C_ 5\\) in which cases the answer is known to be ``no''. In the present paper, the author completely solves the bipartite variant of the problem: If \\(F\\) is a 2-regular graph consisting of a disjoint union of cycles of lengths \\(a_ 1,\\dots,a_ s\\) \\((a_ i\\geq 3)\\) then the complete bipartite graph \\(K_{n,n}\\) can be decomposed into factors isomorphic to \\(F\\) if and only if \\(n\\) and all \\(a_ i\\)'s are even integers, \\(\\Sigma a_ i=2n\\), and \\(F\\) is not isomorphic to \\(C_ 6\\cup C_ 6\\). The method used is that of so-called pathlike factorizations. An application of the method to the original Oberwolfach problem yields the following theorem: If \\(t,a_ 0,a_ 1,\\dots,a_ k\\) are integers with \\(t\\geq 1\\), \\(k\\geq 0\\), \\(a_ i>(2t+1)(4t+1)\\) and \\(n=\\Sigma a_ i\\equiv 2t+3\\pmod{4t+4}\\) then the complete graph \\(K_ n\\) can be decomposed into factors isomorphic to \\(C_{a_ 0}\\cup C_{a_ 1}\\cup\\cdots\\cup C_{a_ k}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184002$239191BF-12C8-48F7-8D8C-168AC1EF72A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184002$09880D81-5663-4C94-936A-C37902A1B37E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e96677b38a5e910f86289ab44118dc39be35eda","datavalue":{"value":"33970","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1184002$8A5089B5-5C9A-4C24-89BD-07841C4A5063","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184002$9AB7E70C-75E5-4770-BAE8-6335F5F63ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc8b329603a0b4c951d4ab012fd4678d26c93793","datavalue":{"value":"Oberwolfach problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184002$7E6692FB-55C0-4BEC-8778-9562A5850492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184002$4EEFA332-2AD6-4F46-B2EA-E5012F12670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"508f1422f95a88b3509917a456440ba749aed46d","datavalue":{"value":"2-regular factors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184002$0CE161F1-83E5-435D-8B9B-108A52CD0456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7261ad184f247268724642c3aedc1ecd2567e0cc","datavalue":{"value":"2- regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184002$B53E8B21-FD6D-4D8C-9773-89F0BE638D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dcf267cbc3e04fdcfc3d3761f7ad8ebdabe8c51","datavalue":{"value":"cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184002$0C4E5AFF-DC4E-4610-BBB6-CE3ED9E71A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aed1cdf4f649e7f87dd30477932540fa77f6bd15","datavalue":{"value":"pathlike factorizations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1184002$8C6B0A95-F136-4B87-9F03-4C08CE41E257","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184002$0487B6F7-7F0E-4BEB-B52B-DB6F7121CC02","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":"Q1184002$9D5DFB3C-F907-4C28-A18F-344102AC469A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"152351c30bf83df19cf7cb2e26304f94a03e1f67","datavalue":{"value":{"entity-type":"item","numeric-id":3739152,"id":"Q3739152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184002$3EC047D0-D233-4DB8-98AE-329D3DCE8B5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0efd8ba1b2b55b1b279c691057d59f5b4a5bd8","datavalue":{"value":{"entity-type":"item","numeric-id":3270188,"id":"Q3270188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184002$3687A748-B9C0-47B4-AC22-6C22A80E7289","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745d041a03fdec3510d7079272ca3e803083bdd1","datavalue":{"value":{"entity-type":"item","numeric-id":5625164,"id":"Q5625164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184002$EDF8A990-584B-400D-9EAA-D3959F195C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcbd0382d7ffa3e5dd88f9a69ee96d3ce4910e2","datavalue":{"value":{"entity-type":"item","numeric-id":3698826,"id":"Q3698826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184002$74A62C00-6080-406A-AC04-7D0C442EA18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f03d6464501498a05b082a3fe824112f057864","datavalue":{"value":{"entity-type":"item","numeric-id":3480087,"id":"Q3480087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1184002$DC34867B-7817-415C-9A6C-F3F347E4269A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21fd27c397975d78bd187839585fe91ca4931ed1","datavalue":{"value":{"entity-type":"item","numeric-id":3174234,"id":"Q3174234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59e550b6112215ca2c3b53ef0511985c1c5ee282","datavalue":{"value":{"amount":"+0.86514634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$1D37CF17-F809-425C-BB2E-A89064DB93A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dae3b5978d2570323771905fcd8cec67248cd1","datavalue":{"value":{"entity-type":"item","numeric-id":3698826,"id":"Q3698826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d8b12a9dcc22f2cd66020c4f1d519ffbf5fd247","datavalue":{"value":{"amount":"+0.86265916","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$877387C1-37A8-43C5-A752-295EC09D8985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86b8af59449ba4bb0c4501430225cd9473da4539","datavalue":{"value":{"entity-type":"item","numeric-id":5943039,"id":"Q5943039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30d3988bf9577e615965c1e88e84259f71e684f7","datavalue":{"value":{"amount":"+0.8585752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$CB67A821-07F2-453A-B01E-3BB6A22CAA3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2708e75b369a42f80083a1d7bcb4232e9658f88c","datavalue":{"value":{"entity-type":"item","numeric-id":1756038,"id":"Q1756038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d4fcbfcaaf09c8f57c1727a469b5338c9fdde42","datavalue":{"value":{"amount":"+0.85595244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$423CB9E1-F188-4865-BED4-247F82AC588A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4a47e54e6ad6653f0718ad97fd7062fd81bbefe","datavalue":{"value":{"entity-type":"item","numeric-id":2583658,"id":"Q2583658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aed7fb729e202d95a10d83d7b537b9d3ede8f1b","datavalue":{"value":{"amount":"+0.8541079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$96424DB9-4938-4267-AEEB-A3550C21C31A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fce21e9a3b7b82fc17cc5653a2a12558ca5128a0","datavalue":{"value":{"entity-type":"item","numeric-id":1865407,"id":"Q1865407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5fc79720747d06f7eca89aeb85398359038e4c3","datavalue":{"value":{"amount":"+0.84731406","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$2941DD84-3BBC-4CCB-9B44-66349B9516A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5eeec6360891f9d02463aeae041122672c726413","datavalue":{"value":{"entity-type":"item","numeric-id":4876966,"id":"Q4876966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf4ce0184186b713f7299b33b992ab5a3aaab65","datavalue":{"value":{"amount":"+0.847039","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$4A0989F5-48BF-40BD-9156-51271C0A427F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"961735ec81e0e9f921280a1c47f26b96e6802158","datavalue":{"value":{"entity-type":"item","numeric-id":2835398,"id":"Q2835398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca65ba123af9b76d11fb0e5ed98aaded7fee89e8","datavalue":{"value":{"amount":"+0.83480966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$DA62034D-2C1A-4A10-B556-F97679CBC17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29e0f45ba51437afa1c3f06f186977eb35c59a57","datavalue":{"value":{"entity-type":"item","numeric-id":1367027,"id":"Q1367027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8439d68b106864f11a26533e246d5879d399f0d","datavalue":{"value":{"amount":"+0.832453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$E0502543-E1F4-42FF-B4F0-0F1EB4791579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3012c75383a6107223aba93d3cd548e4de93aa71","datavalue":{"value":{"entity-type":"item","numeric-id":4359573,"id":"Q4359573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e35637f277d9442e1a14c186b9098320edbc04e","datavalue":{"value":{"amount":"+0.8302369","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1184002$2313318B-D74B-46CD-B290-351C952F9580","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The solution of the bipartite analogue of the Oberwolfach problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_solution_of_the_bipartite_analogue_of_the_Oberwolfach_problem"}}}}}