{"entities":{"Q6978952":{"pageid":21376755,"ns":120,"title":"Item:Q6978952","lastrevid":84031013,"modified":"2026-05-08T08:41:44Z","type":"item","id":"Q6978952","labels":{"en":{"language":"en","value":"The directed Oberwolfach problem with variable cycle lengths: a recursive construction"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8045683"}},"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":"Q6978952$221D2952-D2CB-4D47-B9A3-A02BCB91095B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"51b216fba1efaaf7479a8b3221a3210bc819f075","datavalue":{"value":{"text":"The directed Oberwolfach problem with variable cycle lengths: a recursive construction","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6978952$0D3D3535-76B3-493D-94FD-5477323B4C95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fb36dab042e64fa72e9a009753274abc04ee20a2","datavalue":{"value":"1566.05122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6978952$F8189834-BCAF-4760-8A77-3EED44C4E7EB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"418b17e9c7ae5c6b5eb14db5dacd73fc9c2ef9e6","datavalue":{"value":"10.1002/JCD.21967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6978952$23569BCA-20A3-41A1-85CC-C2017C58DA01","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c30f5ce492c10c8ea2e53595688adcd1907baa3","datavalue":{"value":{"entity-type":"item","numeric-id":6452156,"id":"Q6452156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$D4220DC1-32F0-43D9-AB73-873D849BA5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf0b10a3fa002d505ae9d3225ca586393c658f4","datavalue":{"value":{"entity-type":"item","numeric-id":405088,"id":"Q405088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$67B7B5CE-73BA-4493-AA11-E3759F073ED0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9b20a6023d6094131212b171e615867c6783c927","datavalue":{"value":{"entity-type":"item","numeric-id":2725040,"id":"Q2725040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$9A93A40B-AD44-495D-87DD-26860E288C53","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89c6ef824894ecd8ca1a4a8bead8f2e704f9553f","datavalue":{"value":{"time":"+2025-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6978952$E4F45867-C4D6-49EE-B969-D9FB444D24EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"33e0da6712bc1ec7288533f1a011a1b3811adb27","datavalue":{"value":"The authors consider a digraph variation of the well-known Oberwolfach problem proposed by Ringel. The complete symmetric digraph \\(K^{\\ast}_n\\) is the digraph obtained from a set of \\(n\\) vertices by adding, for every pair of vertices, edges in both directions. A decomposition of a digraph \\(G\\) into copies of a digraph \\(F\\) is an edge-disjoint collection of copies of \\(F\\) in \\(G\\) which use every edge of \\(G\\). The directed Oberwolfach problem aims to decompose \\(K^{\\ast}_n\\) into copies of \\(F\\), where \\(F\\) is a vertex-disjoint union of directed cycles of lengths \\(m_1, \\dots, m_k\\), such that \\(m_1+\\dots +m_k=n\\). In such a case, the authors say that \\(\\operatorname{OP}^{\\ast}(m_1, \\dots, m_k)\\) has a solution.\\N\\NThe authors make progress in the problem by showing that, in some situations, solutions of the problem for smaller instances can be combined to create solutions for larger instances. For instance, their Theorem 1.5. shows that if \\(m_1, \\dots, m_k\\) are even positive integers such that \\(m_1+\\dots +m_\\ell = m_{\\ell+1}+\\dots +m_k\\), then the existence of a solution for \\(\\operatorname{OP}^{\\ast}(m_1, \\dots, m_\\ell)\\) and a solution for \\(\\operatorname{OP}^{\\ast}(m_{\\ell+1}, \\dots, m_k)\\) implies the existence of a solution for \\(\\operatorname{OP}^{\\ast}(m_1, \\dots, m_k)\\). The authors then proceed to show other results in a similar vein, also allowing in some situations where \\(m_i\\) can take odd values. The proofs are fully constructive and use known results together with algebraic techniques.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6978952$E4C75A09-F301-46FB-A1AF-A9CA870F1305","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6c786c862ea96c8431b08bcbc1855c9063fc0aba","datavalue":{"value":{"entity-type":"item","numeric-id":271629,"id":"Q271629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$556B0827-FCA9-43C8-A38C-13495D4F55CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6978952$60DCF234-E2CD-4A33-B5BA-94A0D536CBFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6978952$BCCBB928-9421-4A96-B186-A2F64897E9F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"321999f55e9cc5da324ef33722d7d54fd0557d27","datavalue":{"value":"8045683","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6978952$ECF4A23D-B6CF-463D-A51C-DBB6153832F1","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"bee1ddd2bb542a0e64ca96574e4fab1bba361385","datavalue":{"value":{"entity-type":"item","numeric-id":57074,"id":"Q57074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$4F8AD99E-DD4F-49D0-8D11-D0BF34ABFDF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69c57ed75e25fdf159f2cdf4961d892373543a38","datavalue":{"value":"complete symmetric digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6978952$F29BB09C-A8B3-421C-9904-F810BBD22FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9155e8de210eae30c76cd94065c626d3c73b0be2","datavalue":{"value":"directed 2-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6978952$4739FAA1-C852-4CCF-ACC5-0A7BCB470B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dcba913ffd03a70ab0683dbed10121921b43b0e","datavalue":{"value":"directed Oberwolfach problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6978952$5945E038-503A-4705-88F1-CCBE4B6B8141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43376eb283d02a06b8a0774316c9eecda87618b7","datavalue":{"value":"recursive construction","type":"string"},"datatype":"string"},"type":"statement","id":"Q6978952$2A622170-E956-4618-B13B-0382CB6767DE","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":"Q6978952$C1605246-CE3B-4120-8101-07782BE1CD98","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"409dcbe66ce81b61cf236659eec156b39184343b","datavalue":{"value":{"entity-type":"item","numeric-id":1140095,"id":"Q1140095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$0DFA829E-727F-4365-B48E-385AA70A8690","rank":"normal"},{"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":"Q6978952$11054069-276C-474F-BF58-7E548BBAD0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a15df14e0644eb67f6c85bacb1240372602233d2","datavalue":{"value":{"entity-type":"item","numeric-id":1825209,"id":"Q1825209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$D1196F93-FF18-4D96-AD95-B184FAD79855","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":"Q6978952$0E380926-DC78-4A7F-A444-425A46436A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0a8c63687bf82672d4684e35f450dd2d63b21a5","datavalue":{"value":{"entity-type":"item","numeric-id":1183989,"id":"Q1183989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$90F26237-A5B0-4EB2-B38A-848AE0FE2A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1da8f8fc8f90c0a4a6cf8d66dd9c8235a621421","datavalue":{"value":{"entity-type":"item","numeric-id":3174234,"id":"Q3174234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$B9486BC8-771F-49AD-AE1C-4E72A8C67A65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fd4c742852ceb3bdd68ac53049d6e4ee51f1b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2039583,"id":"Q2039583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$AFE34925-8543-4EA9-8806-0CBBA8732E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52d7be3c9def63ff717e076f074e6be8811e59ea","datavalue":{"value":{"entity-type":"item","numeric-id":5480706,"id":"Q5480706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$B1CCBC97-97A8-4FE0-8812-F6986ADFDDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"347f876d2bee768b285c9a621451bd4663617c7b","datavalue":{"value":{"entity-type":"item","numeric-id":3012574,"id":"Q3012574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$585A8CE2-2EF3-4C81-B552-AA29836BEE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aab971354189983cbf138f2b7a947cb6f649d10","datavalue":{"value":{"entity-type":"item","numeric-id":4660320,"id":"Q4660320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$3EF96EA2-B683-431C-AC2B-97E040051298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b4bdb6710584c870e50c40bda53d2c697da8ff","datavalue":{"value":{"entity-type":"item","numeric-id":1569867,"id":"Q1569867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$D48271B1-7AEA-45FC-9448-CD5A93A63CB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37f679d9cd7aa8e614d0c62100000b09ea33a86f","datavalue":{"value":{"entity-type":"item","numeric-id":6562432,"id":"Q6562432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$188BFEB0-5FBC-4E4E-BFAC-98A4B19BE3A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354e67a42e6a9a7d5912a6e6bc5dbce3c722a497","datavalue":{"value":{"entity-type":"item","numeric-id":4990113,"id":"Q4990113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$D586F87E-222B-4ECA-B54E-8C557CB027E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e917d9dc5b54abaebccbc31fdbcab9aff5f0374f","datavalue":{"value":{"entity-type":"item","numeric-id":385030,"id":"Q385030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$E46BC588-98AD-445F-99C0-D03508D7E83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d054922c959feaa057f8448ae1a9558c61d0753a","datavalue":{"value":{"entity-type":"item","numeric-id":405089,"id":"Q405089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$B9658F59-6013-438C-BECE-C14E233B67D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59803354ac65862299b5abb826fab3440ce42635","datavalue":{"value":{"entity-type":"item","numeric-id":2277268,"id":"Q2277268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$7CBBA840-E75F-47A4-BA61-AB641596F56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ce2a4ee622a3159c21a8c2b3fba07984283af5","datavalue":{"value":{"entity-type":"item","numeric-id":1259605,"id":"Q1259605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$499B47B1-9243-4ECB-9B5E-2ECAB79B769F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32585adafc2be14156d4bd08e36998929026acd6","datavalue":{"value":{"entity-type":"item","numeric-id":4616108,"id":"Q4616108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$943DB798-F49F-4686-ACDE-3C88B74D964C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c348259e65eb2c0655ca5656d2961cc6169245","datavalue":{"value":{"entity-type":"item","numeric-id":6187009,"id":"Q6187009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$D3FA6A11-3367-46F7-82EA-0926582A78C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f889b70f98fb8529870b5c9b2b581be1f5cae620","datavalue":{"value":{"entity-type":"item","numeric-id":1142224,"id":"Q1142224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$B5A0AB21-3CEC-4894-8868-8D094D368196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"568efd01e52e5d41f60cd173aa8e23d2d027e848","datavalue":{"value":{"entity-type":"item","numeric-id":1089003,"id":"Q1089003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$9BD016D6-0FD0-4BD2-84AE-DC0A8EBD0BE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa085e5b0ffe1effd4a9505c2ffbc70f6ae67e3","datavalue":{"value":{"entity-type":"item","numeric-id":713134,"id":"Q713134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6978952$0705F066-911D-447F-9DA0-4C494DCA0B2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The directed Oberwolfach problem with variable cycle lengths: a recursive construction","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_directed_Oberwolfach_problem_with_variable_cycle_lengths:_a_recursive_construction"}}}}}