{"entities":{"Q914680":{"pageid":916528,"ns":120,"title":"Item:Q914680","lastrevid":49385401,"modified":"2026-01-07T01:56:15Z","type":"item","id":"Q914680","labels":{"en":{"language":"en","value":"The existence of restricted resolvable designs. I: (1,2)-factorizations of \\(K_{2n}\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150165"}},"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":"Q914680$B61D3017-F336-4AAA-828A-0F1FBD23BA0B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0afe3c779e60347dfaa4d232eeeec5fd4afdf590","datavalue":{"value":{"text":"The existence of restricted resolvable designs. I: (1,2)-factorizations of \\(K_{2n}\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914680$DD7A9D1F-314E-4ACE-9C16-234D1C9A059D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d32df32e025ff1ccc82df28e6a9ea47cad52fc1","datavalue":{"value":"0702.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914680$A162C566-C362-433F-9A9C-182EEDE06912","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"682df79f7dee9072f3bbe29351ed6b4804475468","datavalue":{"value":"10.1016/0012-365X(90)90179-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914680$3A9AA572-C70A-4BA8-9A59-9AB715472885","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":"Q914680$9BB3F8CF-CEED-48C6-8203-62D1E5CC25F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q914680$5214C909-23FC-4EC6-978C-EB8B44C3E539","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"71a77bddfa35d29846905dcd92d5aea5c01eefbe","datavalue":{"value":"A (1,2)-factorization of the complete graph \\(K_ n\\) is a partition P of the edges of \\(K_ n\\) into edges and triangles, and a partition T of P into k subsets, called (1,2)-factors, each of which partitions the vertices of \\(K_ n\\). When all members of P are edges, this is a one- factorization; when all members are triangles, this is a Kirkman triple system. The author addresses the question: for which integers \\(n>0\\) and \\(\\lfloor n/2\\rfloor \\leq k\\leq n\\) does \\(K_ n\\) admit a (1,2)-factorization with k (1,2)-factors. Part I settles this problem completely for n even, showing that except when \\(n=6\\), \\(k=3\\) or \\(n=12\\), \\(k=6\\), such a (1,2)- factorization exists provided the obvious arithmetic conditions are met. The proof is recursive, using powerful methods involving frames. Part II treats the apparently more complicated case when n is odd (cf. below). Here in addition to obvious arithmetic conditions, one requires that one of the following holds: 1. \\(n\\equiv 3(mod 6)\\) and \\(k=(n-1)/2\\); 2. \\(n=9\\) and \\(k=6\\); or 3. \\((n+1)/2\\leq k\\leq n-4\\). The author settles the existence of (1,2)-factorizations for odd n, leaving eighteen orders unsettled (the largest being 89). The author [``The spectrum of restricted resolvable designs with \\(r=2''\\), Discrete Math., to appear] has since completed the determination for all orders.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914680$7612BE58-06D4-431F-B0AA-F280C21B7CCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914680$ECDB76CE-835E-4E74-8614-0219AFC410BC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c882d2c804e281ee9e4379887181ddee330012c7","datavalue":{"value":"4150165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914680$D071B0D1-C3A5-4514-8E23-8338EA629BEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q914680$DF5B40BD-CA1C-4695-992E-13A0A28BB667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e3387be334aa59a31094dadef615c265e70fced","datavalue":{"value":"resolvable designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q914680$3FF26778-2F0C-400A-837E-96B25FB7BE50","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c963a734e4851d06f40f9379f19e13f1d00c5c10","datavalue":{"value":"Q114215626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914680$69543C5A-4DCE-4E4D-9F7C-2F2F058BD470","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f818675f6a0568cbfe055b9f61d45fde5536b9ea","datavalue":{"value":{"entity-type":"item","numeric-id":697623,"id":"Q697623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$E3E50B3F-DD92-490A-A06D-1B96770E7852","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":"Q914680$C886D4CE-E309-4E28-B2C1-730AF254D30D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b8d07a88571eb6d692920ba100e074219c92211","datavalue":{"value":{"entity-type":"item","numeric-id":4135564,"id":"Q4135564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$1E66CA0C-3323-4BF1-AF4E-A6F9CA216BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6675bf88789e5a95a18972450057d012f468041b","datavalue":{"value":{"entity-type":"item","numeric-id":4159380,"id":"Q4159380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$88371BA2-4750-41AB-9AE4-9566CC021A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"352993cd689ee9252e9b275e143ad89055183c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5592263,"id":"Q5592263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$3B0E25A3-D1A4-4562-BE32-55A04D1AE4F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de47eddbf25d58b5ce11327489e2afcb8ceb97bd","datavalue":{"value":{"entity-type":"item","numeric-id":2555853,"id":"Q2555853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$E82DB20C-79D8-42F8-85E6-249AF44D22DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a73cd5b08ad604b2de4acc5e9c454e009798111","datavalue":{"value":{"entity-type":"item","numeric-id":2561221,"id":"Q2561221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$545A7D28-F1CB-4ABE-8A34-6D1742B8AE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff267e8b3cfe4fd62e57d348822294e3e6ad4f5","datavalue":{"value":{"entity-type":"item","numeric-id":4068738,"id":"Q4068738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$7B641B26-8ED5-4959-A021-4DA615ED4F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99587a414104f14b05270a551d2f6f5d691a5085","datavalue":{"value":{"entity-type":"item","numeric-id":3778769,"id":"Q3778769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$C508C869-5A4D-40A1-BECF-48EAF260C827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"851940892fb5deea34c30d37a0e09e036e1c255c","datavalue":{"value":{"entity-type":"item","numeric-id":3714114,"id":"Q3714114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$BF152B20-4776-4BC7-B21B-6E9AA979D67C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"084fbd3e81ff3ed203aaebbcbdccc6b63e41e0fe","datavalue":{"value":{"entity-type":"item","numeric-id":3932990,"id":"Q3932990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$0C7F3111-9DD5-4F28-8692-92DA7A1874F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17310cc7f06e859dbd4dd2108e1a09db59ae5d34","datavalue":{"value":{"entity-type":"item","numeric-id":3922720,"id":"Q3922720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$8F9EF8A4-C65E-4D5D-BA04-779615E6872F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acf95965057b0f2782f51cd9ef4c9a1bec5191c","datavalue":{"value":{"entity-type":"item","numeric-id":5661892,"id":"Q5661892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$CB769518-3D34-450A-AFCC-3571D02F82DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"653d6d032d528afc810f754bf5401d8434e3cb7a","datavalue":{"value":{"entity-type":"item","numeric-id":1102981,"id":"Q1102981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$9201D643-4504-42E6-9949-823EF009648E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24be0dc5fb64a709d32de50d25ccfdec27509813","datavalue":{"value":{"entity-type":"item","numeric-id":1112035,"id":"Q1112035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$CB968705-F845-4741-92DF-8F1994E573DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ee82158b32f0a25b7d4401a5e6ef64ceb36282","datavalue":{"value":{"entity-type":"item","numeric-id":3798689,"id":"Q3798689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$96825931-A4EA-4A21-A4FA-6146421C45A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd77201a54297622c05fcbfc26f3602ebe0a52e7","datavalue":{"value":{"entity-type":"item","numeric-id":1109034,"id":"Q1109034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$4259F5DB-0436-497F-AC67-9957FEBDFA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49fe3cae9384df94fdd016819c36eab51b89c34c","datavalue":{"value":{"entity-type":"item","numeric-id":3757923,"id":"Q3757923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$7DBA4AC3-D112-481D-B926-201974D947DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa83dcc958647b00b58ed6ed9742eacc4c541cc8","datavalue":{"value":{"entity-type":"item","numeric-id":810035,"id":"Q810035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$122D5A78-3B31-489C-ACEF-C3247EE8D83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e9f270b75abd33c808d45e66d7d463ef0f07bc","datavalue":{"value":{"entity-type":"item","numeric-id":3751585,"id":"Q3751585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$46FAC25D-316B-43CD-8384-5DF272A19FCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d445594150f72f3a95cf3af2a8df9940e4d03eb","datavalue":{"value":{"entity-type":"item","numeric-id":3717066,"id":"Q3717066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$633888B6-0577-420D-8A2C-C7007246A9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"415ea2703e8360614d2db1aa9e92e5cee8d14343","datavalue":{"value":{"entity-type":"item","numeric-id":3929754,"id":"Q3929754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$72D3BFF4-DED3-4CFE-8A51-C04DCCF4906B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8567dfe1bc590cdcff19b53278c9989c80e3b950","datavalue":{"value":{"entity-type":"item","numeric-id":3966151,"id":"Q3966151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$57C306C2-F835-4C4C-90CB-7F406901BB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d76fea357ef5dd2eabc0c465ed1dd72eb84354","datavalue":{"value":{"entity-type":"item","numeric-id":4742790,"id":"Q4742790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$6695766A-5A08-471D-A229-754DF6166C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5136916f3ee4178d44a1346dc765122d6401289","datavalue":{"value":{"entity-type":"item","numeric-id":1106226,"id":"Q1106226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914680$430CC1F3-DD38-43D5-8240-62F3A72447CA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2364ceb92b382d61f617f7e04a26f97711bb43db","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90179-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q914680$D9167367-3E61-4051-8873-7C75F707E9BC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"199cc6b66bea38e3670601dbaceeb942ee6d953a","datavalue":{"value":"W4213057163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914680$6F6E5646-4814-4134-9551-FBEE0B0A2C98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f6b68d1698ebf1f4aad78928dc172e602dfae74","datavalue":{"value":{"entity-type":"item","numeric-id":1182949,"id":"Q1182949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"687e21d9a57aefa9c1bbc36483cbec255207d5bb","datavalue":{"value":{"amount":"+0.810837984085083","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":"Q914680$426203E8-9401-4CBA-961B-286E089341BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c171a94a20490e62fb0ac49a536540089027377","datavalue":{"value":{"entity-type":"item","numeric-id":2848813,"id":"Q2848813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e5e37fefc38d176e2346b7584b7d31d852d0def","datavalue":{"value":{"amount":"+0.8043689131736755","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":"Q914680$D5BC96B6-60E0-479F-9930-821B9E1CFEC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3963d03207d9c391d28176e1867e2bca79cbab","datavalue":{"value":{"entity-type":"item","numeric-id":1200005,"id":"Q1200005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"788d7b7a4f835463db263bd3c3ed4683ece3fc6f","datavalue":{"value":{"amount":"+0.8043648600578308","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":"Q914680$CB089493-5BC9-40A7-BECF-16D36EF3DC5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59abd633add006d4a612af4b505c1bd4b34e7305","datavalue":{"value":{"entity-type":"item","numeric-id":4660320,"id":"Q4660320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b203ba9ddbb2d16cd3e10a5c42283f0ef2ef6f5","datavalue":{"value":{"amount":"+0.8034029603004456","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":"Q914680$BEDB3EB1-125C-4ADC-B31E-1F54D522CDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b35c4908e7a9a8f94c1dd3cef448bd7d2e0a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":923105,"id":"Q923105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e47bec3b472db9492ecefd803620e1013eb39f","datavalue":{"value":{"amount":"+0.7963625192642212","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":"Q914680$5230041A-2850-4322-B4EE-3B27EA0419A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:914680","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:914680"}}}}}