{"entities":{"Q686159":{"pageid":688008,"ns":120,"title":"Item:Q686159","lastrevid":63469491,"modified":"2026-04-11T13:22:48Z","type":"item","id":"Q686159","labels":{"en":{"language":"en","value":"A partial \\(m=(2k+1)\\)-cycle system of order \\(n\\) can be embedded in an \\(m\\)- cycle of order \\((2n+1)m\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428004"}},"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":"Q686159$4B0E8A94-9C60-45EB-9B88-B88BEE1337E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01fc1068b41f169280965778d171d48c0290f101","datavalue":{"value":{"text":"A partial \\(m=(2k+1)\\)-cycle system of order \\(n\\) can be embedded in an \\(m\\)- cycle of order \\((2n+1)m\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686159$2BF00740-3F8A-40E0-B566-3C8CF98AFE91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2255ed20f29341a6827f500adfa2470f08d3056","datavalue":{"value":"0789.05006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686159$BB9C46C1-8843-4261-9969-B3EBA9423008","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04b26b300479139973ce254e01b7063891b90fb8","datavalue":{"value":"10.1016/0012-365X(93)90331-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686159$558B5061-3252-4213-8B47-9011E769A880","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c28ff53aebd0d7a6cbb776e0af57b71458d51a64","datavalue":{"value":{"entity-type":"item","numeric-id":222622,"id":"Q222622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$19EB9ED2-E13B-41BB-8C6D-F62310444672","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72f61d604f7cc08e5ce8bbc1a037ba8ae606050","datavalue":{"value":{"entity-type":"item","numeric-id":1224661,"id":"Q1224661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$AB7FE4B0-3D63-4DB0-8D3A-955182F3099C","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":"Q686159$006617E4-7F72-4CEC-BC28-287D1B75F505","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c06e6cd5a48029e0c8560153d352e12b0e3dbdf3","datavalue":{"value":{"time":"+1994-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686159$EE94FD02-87E1-4C72-B9A0-87B67F5E7E8E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5897c8c7ccd37a187684d080fc7c9f2a8afa9b90","datavalue":{"value":"Given an integer \\(m \\geq 4\\), an \\(m\\)-cycle system of order \\(n\\) is a pair \\((S,C)\\) where \\(C\\) is an edge-disjoint collection of \\(m\\)-cycles which partition the edge set of \\(K_ n\\) based on \\(S\\). If the edge-disjoint \\(m\\)-cycles belonging to \\(C\\) do not necessarily partition the entire edge set of \\(K_ n\\), then the collection is called a partial \\(m\\)-cycle system. A (partial) \\(m\\)-cycle system \\((S,C)\\) is said to be 2-perfect provided each pair of vertices in \\(S\\) is joined by a path of length 2 in (at most) exactly one cycle belonging to \\(C\\). It is known that a partial \\(m\\)-cycle system of order \\(n\\) can be embedded in an \\(m\\)-cyclic system of order \\(2mn+1\\) when \\(m\\) is even, see \\textit{C. C. Lindner}, \\textit{C. A. Rodger} and \\textit{D. R. Stinson} [J. Comb. Math. Comb. Comput. 3, 65-69 (1988; Zbl 0662.05033)]. However in general it was only known that a partial \\(m\\)-cycle system of order \\(n\\) could be embedded in an \\(m\\)-cycle system of order \\(m((m-2)n(n-1)+2n+1)\\) when \\(m\\) is odd, although if the partial system were 2-perfect in the odd case, then it could be embedded in a not necessarily 2-perfect \\(m\\)-cycle system of order \\((2n+1)m\\). In the paper under review, the authors extend this result to cover the case of \\(m\\)-cycle systems for odd \\(m\\), that is, they show that for odd \\(m\\), every partial not necessarily perfect \\(m\\)-cycle system of order \\(n\\) can be embedded in an \\(m\\)-cycle system of order \\((2n+1)m\\). To accomplish this, they develop an elegant extension to the groupoid case of a result of Cruse (see \\textit{A. B. Cruse} [J. Comb. Theory, Ser. A 16, 18-27 (1974; Zbl 0274.05016)]), which states that a partial idempotent commutative quasigroup of order \\(n\\) can be embedded in an idempotent commutative quasigroup of order \\(t\\), for every odd \\(t \\geq 2n+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q686159$1433A097-5506-4868-A613-CCDAC1B43966","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686159$73C333E0-D1B2-4662-96A8-5F4254FA944F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686159$9E530818-F52E-492C-8DCC-0DFFCC212F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0c2591ec5b25df22c2ffdb20083debbdbf6fa8b","datavalue":{"value":"20N05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686159$FFAE3945-39D9-4935-84E1-E767790505F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"851eea0f2cef57e74d01228af29bb6da23fb8f56","datavalue":{"value":"428004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686159$12F16BBE-E24E-4C78-BA62-9F9888BF16D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q686159$8F3A3980-25F5-49EB-A5CB-37F6EC2DBB7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6bf45fb9a72249796d8054d54816e82b89c3b9b","datavalue":{"value":"cycle system","type":"string"},"datatype":"string"},"type":"statement","id":"Q686159$06A3B9DF-3A26-41B9-8EBF-850D3B76C142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fcc9f78a70b8cae99c131d43b52a212c8fcb02e","datavalue":{"value":"groupoid","type":"string"},"datatype":"string"},"type":"statement","id":"Q686159$718632C8-42DC-46D1-8DD4-A2F4D1E1AB28","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":"Q686159$DEF71BBB-C676-4463-99DF-18126F2CDF5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9498c5b6aa28a5ba96aacddafcf8f8b7b0d34622","datavalue":{"value":{"entity-type":"item","numeric-id":3968939,"id":"Q3968939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$89F193C4-86AC-456D-8A2F-A38938022803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703d3a69d4e74cfc788f90d1a89a40d3e624a4ed","datavalue":{"value":{"entity-type":"item","numeric-id":3910533,"id":"Q3910533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$4502B5A6-C5C7-4517-B45A-855E7A048863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"198095b86862223a0fb5c9a7001a81b989f547b9","datavalue":{"value":{"entity-type":"item","numeric-id":2264673,"id":"Q2264673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$DEA325BB-2317-4588-B636-FF1D99087460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fedaa9c471ba1b8324da4d661fc291006078d76","datavalue":{"value":{"entity-type":"item","numeric-id":1216305,"id":"Q1216305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$741673EA-1729-4E71-A7DB-9B96B0960104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbb91106d05156589345eba9df8bc75fc96c53b0","datavalue":{"value":{"entity-type":"item","numeric-id":4026150,"id":"Q4026150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$8ADD83A3-CD16-4BCB-AFCC-7F502A2CADDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701a777821444472c9962eeb86fcc90374af8080","datavalue":{"value":{"entity-type":"item","numeric-id":3812270,"id":"Q3812270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$2F165AA8-BA68-4231-8DF7-FAD9326F0ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e54e7b0055bfb14030b4536385b0ae3f94943f","datavalue":{"value":{"entity-type":"item","numeric-id":2639071,"id":"Q2639071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$BC73CA97-055A-4A1C-9A25-1C7A30D276B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb82b62424ca50da06c0626dfcfcd76122192c08","datavalue":{"value":{"entity-type":"item","numeric-id":1114692,"id":"Q1114692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$9D7CEA93-B712-4F82-BED4-988C02C2F5F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37694d220ea267b7ae8e68eb915869282049c33","datavalue":{"value":{"entity-type":"item","numeric-id":2546203,"id":"Q2546203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686159$BB145B5D-7427-4EDB-A061-8DE10CBCD64A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da82f2664dbabe5447a367fd66e5ea5d60caa3c5","datavalue":{"value":{"entity-type":"item","numeric-id":3576977,"id":"Q3576977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762924419bc68594399be4ea43fab3aae9cb5d77","datavalue":{"value":{"amount":"+0.8977956175804138","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":"Q686159$79BB78A8-1504-4515-A6D2-208AD1CFA137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13def507bc816d843625f31dbdfb1c3c46892480","datavalue":{"value":{"entity-type":"item","numeric-id":4357347,"id":"Q4357347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5342c8c8c7548d48ec9c374916a87765739793cb","datavalue":{"value":{"amount":"+0.8883967995643616","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":"Q686159$17265270-45D9-4FB3-8172-51CE06E507F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0173819a701b42509eddbd1d63791482c132346","datavalue":{"value":{"entity-type":"item","numeric-id":3812270,"id":"Q3812270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6411bdea029444799cd1ad3a54501ee6d37b785","datavalue":{"value":{"amount":"+0.8830361366271973","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":"Q686159$E2AAF1F5-4157-4F61-93B9-DBCC384CAA59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b09118539f083ccdd3c9bc5e23e6a9397bbd20e","datavalue":{"value":{"entity-type":"item","numeric-id":4024343,"id":"Q4024343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8be7bbc26784bb5225a608a60087594f915ecfcd","datavalue":{"value":{"amount":"+0.8691069483757019","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":"Q686159$8F623A56-637A-491A-9C0A-DB71712E3E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0775e79bf1006b96e92d5c0c5dfaa817fa1c0bd4","datavalue":{"value":{"entity-type":"item","numeric-id":4359576,"id":"Q4359576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ad11bfe3875b9516ad7438df25f086e1617f6e5","datavalue":{"value":{"amount":"+0.8593543767929077","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":"Q686159$13809209-DC66-4261-873D-EF2460932BA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A partial \\(m=(2k+1)\\)-cycle system of order \\(n\\) can be embedded in an \\(m\\)- cycle of order \\((2n+1)m\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_partial_%5C(m%3D(2k%2B1)%5C)-cycle_system_of_order_%5C(n%5C)_can_be_embedded_in_an_%5C(m%5C)-_cycle_of_order_%5C((2n%2B1)m%5C)"}}}}}