{"entities":{"Q1916965":{"pageid":1927707,"ns":120,"title":"Item:Q1916965","lastrevid":71155647,"modified":"2026-04-13T19:51:17Z","type":"item","id":"Q1916965","labels":{"en":{"language":"en","value":"Maximum packings of \\(K_ n\\) with copies of \\(K_ 4-e\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 902690"}},"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":"Q1916965$11493367-AD80-4E4A-B82C-D1C980061E37","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2870323f7017f3215a752dfa8776bf8a99f6c443","datavalue":{"value":{"text":"Maximum packings of \\(K_ n\\) with copies of \\(K_ 4-e\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916965$1D361A21-6D3D-4146-9FAF-795AD2FD6666","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe6ae68071bc8f8a1f98687d05d76b123d27174b","datavalue":{"value":"0851.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916965$1DADC27D-E0BA-40E3-93F2-45AE13C16B74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d297448ec5c652a368fc94728b8738d01c7e309a","datavalue":{"value":"10.1007/BF01833281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916965$6099F88F-0F12-411C-9FC4-5FD893A4C6FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"172e005e87f362589393a09ab1cf0a7c62b730c1","datavalue":{"value":{"entity-type":"item","numeric-id":186268,"id":"Q186268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916965$4032B670-D1DE-4FEA-82F0-A9EF048344F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d27fac73a5a32267a4fa6ac07a2a6e751f881707","datavalue":{"value":{"entity-type":"item","numeric-id":1182954,"id":"Q1182954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916965$5E854EC7-B2DF-4107-AA79-6309DF54C658","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddfaec1b073d19767cccdb3a6f6104058e86d63","datavalue":{"value":{"entity-type":"item","numeric-id":676719,"id":"Q676719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916965$C50D6C18-205A-4D56-8774-06A43A0FAA13","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":"Q1916965$BFDC98AD-5960-442F-9A2B-D6C129E7102C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916965$7E0CF744-75C1-44FC-B7E3-31303135645B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c21bb8a47afe006c5b61751ccc120a6e4c2d84b","datavalue":{"value":{"time":"+1996-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916965$CBF0E8C7-4819-44F0-A41D-B3D4741B8F4A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f82171ad7ea74b2a46e516a2e4097993011f57eb","datavalue":{"value":"https://eudml.org/doc/137644","type":"string"},"datatype":"url"},"type":"statement","id":"Q1916965$091A3EF7-9F3D-4823-82FB-6B3B9F7AC2CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"50002139945b7b3117ed5dffa8203081001ad0dc","datavalue":{"value":"A \\(K_4- e\\) design of order \\(n\\) is a pair \\((S, B)\\), where \\(B\\) is an edge disjoint decomposition of the edge set of the complete graph \\(K_n\\) on \\(S\\), \\(|S|= n\\), into copies of \\(K_4\\) with an edge deleted. When \\(B\\) is just a collection of copies of \\(K_4- e\\) such that \\(|B|\\) is as large as possible, a maximum packing of \\(K_n\\) of order \\(n\\) with copies of \\(K_4- e\\) (MPK) is obtained. The collection of unused edges is the leave of the \\(\\text{MPK}\\) \\((S, B)\\).   The authors determine, for each \\(n\\), the maximum number of pairwise disjoint copies of \\(K_4- e\\) in \\(K_n\\) and all possible leaves. The leave is empty, i.e. the MPK is a \\(K_4- e\\) design, for \\(n\\equiv 0, 1, 5\\) or \\(6\\pmod{10}\\), \\(n\\geq 6\\). For the remaining congruence classes \\(\\text{mod } 10\\) the leave consists of one of the possible configurations of three edges if \\(n\\equiv 3\\) or \\(8\\pmod{10}\\), \\(n\\geq 13\\), and of just one edge in the other cases. Exceptional configurations occur for \\(n= 5, 7\\) and 8 and all are examined. The small cases are dealt with by explicit constructions, and a general construction, which uses commutative quasigroups with holes, takes care of all cases \\(n\\geq 32\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916965$5E9C1137-D83C-4C01-8BD2-3FB1A1D04870","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916965$8BB8654C-798A-4ECA-A821-1A5058775C75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f613ee412539d770e4f1c22ed84c0ef7a2e6003","datavalue":{"value":"902690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916965$D1464276-4DA1-4C54-8112-EFB0C0B46D65","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95dc85bae11a31fd457cd4c048f448c7257323e4","datavalue":{"value":"design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916965$E81E7CBA-117F-474C-947B-C7F2D47A2F43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916965$67BE5AE3-3693-4268-B563-0D54A1AB875A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916965$D6619373-2886-4ED9-83C0-E019A3C635EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7f1d747477726fab3a94cad7ecacc04e21646f","datavalue":{"value":"configurations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916965$E881A48B-D4C3-4BD1-AC09-A6D995EEAB55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84d9ae30f439ef505a52f54cc1dfaa91a75f906c","datavalue":{"value":"quasigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916965$97B26334-CAE3-481F-A9C8-3973B0D7DA58","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":"Q1916965$884F075E-BA7A-4846-9DF9-8C2FA258F31B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5acf366ec3c593e40668ba6492c1f18762979e","datavalue":{"value":{"entity-type":"item","numeric-id":1245839,"id":"Q1245839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916965$5875CF92-A743-4C6F-AD78-A26E2E0769CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b41ff88ee943e1b2ea8863e01fe735375e31b64","datavalue":{"value":{"entity-type":"item","numeric-id":3983102,"id":"Q3983102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916965$95012F8A-C59C-4169-B03D-CBA6F344D908","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81bcfd272ce17ce589987476e6500ce862694385","datavalue":{"value":"W2092272655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916965$232BA76A-A302-436E-AD10-19FBE3B4E01E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"299f8dd1972c26b4b634a14e71ed24ec31a1efd7","datavalue":{"value":{"entity-type":"item","numeric-id":965971,"id":"Q965971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff54fca2fe8ee76145e64d9409b2a29752ba802e","datavalue":{"value":{"amount":"+0.9017047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$8BC043B2-3476-4A3D-8684-B39B1C3700C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f6ee25ab5b63980afad806b9985308e9e0fbd5e","datavalue":{"value":{"entity-type":"item","numeric-id":1382820,"id":"Q1382820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d432d66f7c07e0c235e185641d6e95e1479c53d6","datavalue":{"value":{"amount":"+0.89243734","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$8B10A15A-5752-4064-9989-648BA2312A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1396d526668eb41bfab7f134a943f6997a6dda13","datavalue":{"value":{"entity-type":"item","numeric-id":2936725,"id":"Q2936725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ef4e4a51e301a6dfc2fdd7bd0b930748e0081fd","datavalue":{"value":{"amount":"+0.89117473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$34C55269-A896-4F4C-9B0F-B6B43C730DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3efd5b0a98253de50e2402c751c3900cd65ce76","datavalue":{"value":{"entity-type":"item","numeric-id":2876038,"id":"Q2876038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98870bef3e00befd33a55aa1010c548d31c79eb","datavalue":{"value":{"amount":"+0.8851886","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$D9E597CE-FE50-45A7-87CE-53A20D9F8962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50c8b1078f58732203f5d5e5b9b20ce672ff168c","datavalue":{"value":{"entity-type":"item","numeric-id":4552203,"id":"Q4552203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4528e14e8105c20317c81e1f5eb1f463fd3f3b23","datavalue":{"value":{"amount":"+0.8826366","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$B7AC53A4-5113-42DE-AA42-AFA947C991D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92e22f0d134ad1143f175827bffd8117065d566e","datavalue":{"value":{"entity-type":"item","numeric-id":5463599,"id":"Q5463599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcd7a01d584f3d65fa2569605cfe7ce880862eb","datavalue":{"value":{"amount":"+0.8799338","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$197FEFDB-ADE0-4695-929F-4FDF2BA21AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68aea0a9b0c0424572104a2af9c4abc714b41ca1","datavalue":{"value":{"entity-type":"item","numeric-id":3015666,"id":"Q3015666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8fa8bc2285206ad6d5ee6d38cc97ee46d805837","datavalue":{"value":{"amount":"+0.8780519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$C703D5FD-2EE1-456B-A3D6-1AD63CE2FC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c417ea8bf0a1a8de7d03b1062ca2a85a1cf8e58","datavalue":{"value":{"entity-type":"item","numeric-id":5443225,"id":"Q5443225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd1855fe16587c6736cdd37843e34359787afb9","datavalue":{"value":{"amount":"+0.87084347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$46616B27-F0BB-45F9-9E06-DC73365BA18B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a07755bae8b35368d8633c47c14a6cdf148710e","datavalue":{"value":{"entity-type":"item","numeric-id":2470441,"id":"Q2470441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb0dd4d6fe51326b882964252c6929644777348","datavalue":{"value":{"amount":"+0.87084234","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$C7C55257-8ED2-4E66-89DF-AF8DA2D7D69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b583b949a342246a1123c4c832a715ec6e650512","datavalue":{"value":{"entity-type":"item","numeric-id":2486867,"id":"Q2486867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74a719a8248bf4c7e5e8f1296d511ccc548b2893","datavalue":{"value":{"amount":"+0.8661262","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1916965$C287F880-C72B-4406-B5FB-0A7434C2A35C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum packings of \\(K n\\) with copies of \\(K 4-e\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_packings_of_%5C(K_n%5C)_with_copies_of_%5C(K_4-e%5C)"}}}}}