{"entities":{"Q1382820":{"pageid":1393560,"ns":120,"title":"Item:Q1382820","lastrevid":46541217,"modified":"2025-12-25T00:11:26Z","type":"item","id":"Q1382820","labels":{"en":{"language":"en","value":"The Doyen-Wilson theorem for maximum packings of \\(K_n\\) with 4-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1130768"}},"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":"Q1382820$A0FC40C5-FBC2-4475-BD5D-9E2D62F8CFAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6f297f6d0cba5e48560d0394028017e03b10412","datavalue":{"value":{"text":"The Doyen-Wilson theorem for maximum packings of \\(K_n\\) with 4-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382820$4C20249A-D353-4A36-A94D-DA32F94EF67E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8cadf4c5f2a0f75b7de3e47f7bb50914b3a0ac6","datavalue":{"value":"0901.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382820$CC57F213-1699-4650-B912-7634BCBF8568","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9ffe600ee3fc62e6c060df1331b61caf63f5f55d","datavalue":{"value":"10.1016/S0012-365X(97)00080-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382820$3FB33EE1-3314-4F3D-89E7-885E7FEA61E6","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":"Q1382820$85769BAB-A16C-4B6F-9A4D-273A5018004A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7482225270c6011ecfdb72635d53fffda7ebebf","datavalue":{"value":{"time":"+1998-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382820$33C3A8AC-5642-4D43-B781-8A398D4FAB04","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95c12440255a8244861543d88116857c1f757f62","datavalue":{"value":"An edge-disjoint collection \\(P\\) of 4-cycles of the complete graph \\(K_n\\) with \\(n\\) vertices is said to be a packing of \\(K_n\\) with 4-cycles. The set of edges of \\(K_n\\) not belonging to a 4-cycle in \\(P\\) is called the leave of \\(P\\). If \\(| P|\\) is maximum among all packings of \\(K_n\\) with 4-cycles, then \\(P\\) is called a maximum packing of \\(K_n\\) with 4-cycles.   The authors describe necessary and sufficient conditions to embed a maximum packing of \\(K_m\\) with 4-cycles into a maximum packing of \\(K_n\\) with 4-cycles, both when the leave of the given packing is preserved, and when the leave is not necessarily preserved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382820$C651B8A4-95C5-45D5-8651-D75FE63F4312","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb6fa31c061028a10fb1c2a1679af7746583c504","datavalue":{"value":"05B40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382820$256D96AC-4463-4CE0-A1D1-E8F00F53932C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382820$83E11A3D-0F3D-4E91-98AE-E43AD23A335F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382820$BFEE8EAB-152A-4FB8-81CE-A623C1BAB499","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c7ce3420507c52bc8e9e8a7716c0a0dd9789a0fe","datavalue":{"value":"1130768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382820$AF97BB97-41ED-4DC9-BA43-4C5D3C447318","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40198c144fcfd1b459e6b8d1694fb3f2817ef4e7","datavalue":{"value":"Doyen-Wilson theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382820$1E92E405-992F-4FB6-922F-F946A86491FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e7bd08d0645482afa238d75eafdc688efacb395","datavalue":{"value":"embeddings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382820$EE47ED47-463E-40A7-9323-68741948ED0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffdcaa0425fe121bed4442ace06f211921173d59","datavalue":{"value":"triple systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382820$68EBB4D5-A6A1-4A62-8316-C92E0606DDD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382820$E6788408-4812-4E5E-AF53-F37C0EA01FCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5d6951acf69c2289f2be6bfce1ee15f441bc689","datavalue":{"value":"leave","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382820$495AAC92-02FB-42FD-A707-E00C66D189BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdb2f76e99657fbd2c8bfe8ee7a024355938aa9d","datavalue":{"value":"maximum packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382820$B2153CA9-CE60-4CF4-8F49-18DCFB92B9B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b902cf7188cb5748bebfd7978ab7d636721b1781","datavalue":{"value":{"entity-type":"item","numeric-id":439195,"id":"Q439195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$C7513742-B0B6-4450-AFB0-C9D9EFA6036C","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":"Q1382820$706A82C0-DDE1-4FD4-9890-BE6582A686DB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2b7c1822e73452275ef7960ae551f30376a43fe8","datavalue":{"value":{"entity-type":"item","numeric-id":331377,"id":"Q331377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$21D85DD2-AA8D-46A2-B113-10434AD81002","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":"Q1382820$BA46C1BB-2AC9-4FDC-A17E-EEA91B7FDC5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bfe79587769f0b5e92e6521cf82eb375512654c","datavalue":{"value":{"entity-type":"item","numeric-id":4764659,"id":"Q4764659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$DD6B9BD3-7FC5-4601-B416-01A5C7D4C833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e66a44f4602bf10c29dc2974cae55b0be3bd074c","datavalue":{"value":{"entity-type":"item","numeric-id":2561222,"id":"Q2561222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$D0B170AB-3233-4A14-AB34-25B38B888E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec9b7564860016d51cbf01518b11ab7b72cdaa07","datavalue":{"value":{"entity-type":"item","numeric-id":4221884,"id":"Q4221884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$50791E28-F345-4D0F-8689-C35706788F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c35c8dd9144d24fbde511328d088386877a678","datavalue":{"value":{"entity-type":"item","numeric-id":1109776,"id":"Q1109776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$AB09A944-09DB-4DEE-BE84-67965B508AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28ba70e879c45a2941760bccb4d9327df99fdf05","datavalue":{"value":{"entity-type":"item","numeric-id":5345646,"id":"Q5345646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$AA9CDDAB-48CA-4D90-A7EE-1D81E929A324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"808a1496852322727695285193f246d129463a6d","datavalue":{"value":{"entity-type":"item","numeric-id":3317116,"id":"Q3317116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$E8920A38-66BD-4A53-A560-572E0A663533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c58fd380ae0f4396ef6b91a0b7073c65a41e5d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4083482,"id":"Q4083482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$BD3A3668-2C49-4F16-8101-45A33CAD7FA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1280fda78dad444916f08113175bebdcbaee107e","datavalue":{"value":{"entity-type":"item","numeric-id":1153099,"id":"Q1153099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382820$02DAF10F-600B-46E9-9BE7-B5272DE3FF2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e27dbfca8d8e6609c44a6df7a315ad81c5e6546","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00080-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382820$57732718-43BD-49C4-BFD9-400DCD117EB9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"44ed024d145c4ecf27f1abd484f2aa1295531266","datavalue":{"value":"W2048500767","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382820$1DBF3E7C-5A93-4F5D-A6E1-7568CC87C76F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9dceb170d8bbd2c30f4b3bb7fadfb03966dbb683","datavalue":{"value":{"entity-type":"item","numeric-id":2713360,"id":"Q2713360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b298fec9cf01d31aa19eae6b7786a541777df2a","datavalue":{"value":{"amount":"+0.8706744909286499","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":"Q1382820$B82B81E9-2B8D-459A-9CBA-8B5DBC305091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c445b9955ac1138436e9de52ed75e4b0f8e4c218","datavalue":{"value":{"entity-type":"item","numeric-id":659680,"id":"Q659680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13a7de4b58c911512b4c31786d4fd862ce7121c","datavalue":{"value":{"amount":"+0.8598093390464783","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":"Q1382820$FB2484E2-09EF-4ED5-A955-3BA433649D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7d713adc341303ec2b954316e77d448b02329cf","datavalue":{"value":{"entity-type":"item","numeric-id":3011782,"id":"Q3011782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8692828e52f3b7b6294bdd0f87299391c601b48","datavalue":{"value":{"amount":"+0.8485590219497681","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":"Q1382820$139625FB-EA0B-4F19-BF76-9FE923D0479B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e3ec209b5fd426717a6a848c4bd9e406a605bade","datavalue":{"value":{"entity-type":"item","numeric-id":2484153,"id":"Q2484153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37dbd44dd70e4953083985c08d04cb5c57cf0555","datavalue":{"value":{"amount":"+0.8404998779296875","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":"Q1382820$4670AFC3-E157-47C3-B789-E672795F441C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1382820","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1382820"}}}}}