{"entities":{"Q924985":{"pageid":926833,"ns":120,"title":"Item:Q924985","lastrevid":42766851,"modified":"2025-07-10T13:39:06Z","type":"item","id":"Q924985","labels":{"en":{"language":"en","value":"More on decompositions of edge-colored complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280729"}},"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":"Q924985$206E56C6-0807-4520-81F2-92347F58EDAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1ef3afb2f37e8702345cef351905e77138c47ff1","datavalue":{"value":{"text":"More on decompositions of edge-colored complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924985$A02ED7E6-46A0-418D-B603-5BCDE94EC044","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"631e819fed8eb7e27ef2f759bef97ca1ca8af218","datavalue":{"value":"1143.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924985$6A10605D-0B23-4945-A35C-35D97BE0C4FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a18e86d90f7256e6c37fe54a28ece840a290e2b","datavalue":{"value":{"entity-type":"item","numeric-id":924983,"id":"Q924983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$AA3D9918-FDEB-4697-B115-9CCC54E35E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb6ea7f9e4bf9476a56a27aadeac7c3b98222851","datavalue":{"value":{"entity-type":"item","numeric-id":924984,"id":"Q924984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$E74958B9-708B-43DB-9E4A-26672A5FC667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e584d64b5b4ba8eda0c453f4a40c58ce00180fdf","datavalue":{"value":{"entity-type":"item","numeric-id":242714,"id":"Q242714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$A9E98411-438B-49E4-8F47-8A7431E0B8F8","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":"Q924985$0146D896-D5FD-4829-A993-7647C00820F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924985$B2FB337F-B4B1-4F7A-B165-BE3A81FBA6E9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"950a4d567aae04686d94a0fd0644adcf9d26ef65","datavalue":{"value":"Let \\(R\\) be a set of \\(r\\) colors and \\(\\mathcal G\\) a family of graphs whose edges are colored with colors from \\(R\\) such that for every \\(G\\in \\mathcal G\\) any two vertices of \\(G\\) are joined by at most one edge colored \\(i\\) for any \\(i\\in R\\). \\(K^{(r)}_{n}\\) denotes the complete graph on \\(n\\) vertices where every two vertices are joined by \\(r\\) edges of all \\(r\\) colors of \\(R\\). A \\(\\mathcal G\\)-decomposition of \\(K^{(r)}_{n}\\) is a collection \\(\\mathcal D\\) of subgraphs of \\(K^{(r)}_{n}\\), each of which is a color-preserving isomorphic copy of some graph in \\(\\mathcal G\\), so that every edge of \\(K^{(r)}_{n}\\) belongs to exactly one graph of \\(\\mathcal D\\).  Necessary and asymptotically sufficient conditions on \\(n\\) are given for the existence of a \\(\\mathcal G\\)-decomposition. This result is an extension of the classical result by \\textit{R. M. Wilson} [``Decompositions of the complete graphs into subgraphs isomorphic to a given graph'', Proc. 5th Br. comb. Conf., Aberdeen 1975, 647--659 (1976; Zbl 0322.05116)] on \\(G\\)-decompositions of simple complete graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q924985$C5267A83-AAA1-468D-8980-33E2C4A775B6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$61A14232-EE2C-4035-8CC5-8C0EE9DFBC19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924985$A1A0200A-72E2-40ED-8105-A35360044E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924985$9F94CC96-18CD-4F4C-B91C-BC96A63EFD79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924985$812EA488-BF07-4490-A1FF-70D294E6324F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924985$30CAFCF3-AA78-415B-86D5-33AD2753E07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924985$18ABAC1F-9353-4D60-8763-EADE2FAA36D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1e31151affa19973a2c8f0c35f7415a790f398f","datavalue":{"value":"5280729","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924985$932347F6-4567-4F37-A87D-39429B4BEAC1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q924985$8012E477-EE81-46C3-B947-ACA6F979C83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q924985$A38887E0-080B-48F2-B759-2BBEDE7E46D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cedd41ea485aed5b6cf6e3ef69d0681d00e8cb9","datavalue":{"value":"edge-colored","type":"string"},"datatype":"string"},"type":"statement","id":"Q924985$A70CDF20-C74E-4193-AC13-9D97ED5A0E6D","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":"Q924985$A2716430-C69F-4DD4-BC5C-98AD00DE55EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"135f37fdf2ae800215e752e484816d3b19b71adc","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.08.044","type":"string"},"datatype":"url"},"type":"statement","id":"Q924985$D35F881B-A591-4BD3-8644-1F17577E8004","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f19c0e354ee47149ab39b14a0b37a4bcfa95d150","datavalue":{"value":"W1971367333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924985$8E1AF2F4-E36B-49CC-8441-3B61028E5A2A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec418ed7379fce4b0e7d615f90dd8f19eb6b7ca","datavalue":{"value":{"entity-type":"item","numeric-id":1971615,"id":"Q1971615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$7FB6E7AF-291F-408E-B3A3-29D3C3A359EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99034dedaacaf1d3286bc53c899f155339dade0","datavalue":{"value":{"entity-type":"item","numeric-id":4651887,"id":"Q4651887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$A9439CFB-A1F0-484C-BD69-3D68EBD365D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c6c299e15ddeb001671e573dc9a5439e5a86a0","datavalue":{"value":{"entity-type":"item","numeric-id":3818127,"id":"Q3818127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$0075EE42-455C-4505-91DB-BCADCA67BE34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adc1baa595b30711f771def849899189417a589b","datavalue":{"value":{"entity-type":"item","numeric-id":2561220,"id":"Q2561220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$53ECDA40-5538-49AC-A406-F75D6455A6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"268dfc8c9aeba5a2aa41c34b63004c6ec49a6d96","datavalue":{"value":{"entity-type":"item","numeric-id":1212936,"id":"Q1212936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$B2178324-2842-4F45-9350-B211C42FE6C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2bd47b3d7d8840e5bd7dd266c61cfb25ce0ae8e","datavalue":{"value":{"entity-type":"item","numeric-id":4083463,"id":"Q4083463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924985$642A747E-BAB4-4E5B-ABB3-C967EC436016","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf6fc74f3944c74f5cc834568196f48644ccd0be","datavalue":{"value":"10.1016/J.DISC.2007.08.044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924985$6AE46434-2F51-4483-88C0-47164F2EA4B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"402a247eb630b3aab6b0b49e9bcddb8d26b7443e","datavalue":{"value":{"entity-type":"item","numeric-id":4798525,"id":"Q4798525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ef59f9b329e888dc5237fc488344f3b8a3cc020","datavalue":{"value":{"amount":"+0.8386736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$B10679C5-828D-4F30-800F-D9805A433FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce944e20d885caebb7e274efbd7dcb920118a30","datavalue":{"value":{"entity-type":"item","numeric-id":2918645,"id":"Q2918645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4d968a8213f40fbe0655f484be2e553dc3f02b6","datavalue":{"value":{"amount":"+0.7964122","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$57ED44F4-F4BB-46E8-9009-7DEB6EC6A3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f75045cb0280f2a4e07669c64f688f316961653","datavalue":{"value":{"entity-type":"item","numeric-id":4886182,"id":"Q4886182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67819933f39b72314c3bdca193e69fd825c596d","datavalue":{"value":{"amount":"+0.7953473","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$F4C143AA-89D3-41A2-A71A-C51CED3BC566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85df7c82a7c1fe5fc6e983a1a5ce53f826825cbb","datavalue":{"value":{"entity-type":"item","numeric-id":3745866,"id":"Q3745866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f95e9b125da438430f74463d04a54e7c2eb5ef8","datavalue":{"value":{"amount":"+0.79254603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$778BA87E-118B-41FE-855A-AE0BDA2A695A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"775f3f334f24eb57825d7d849188b1f492409cc6","datavalue":{"value":{"entity-type":"item","numeric-id":1349079,"id":"Q1349079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31aac57f04ee3d6b750b437edf92e670ab991710","datavalue":{"value":{"amount":"+0.7904241","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$264829D7-0C00-4A90-8F79-A20D80E205B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b0ab66a989ec501742fc8061a30664cc55010d5","datavalue":{"value":{"entity-type":"item","numeric-id":5222546,"id":"Q5222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25aa9d8744dcb50f0c118bf08bc7fb69dc873bb6","datavalue":{"value":{"amount":"+0.76705295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$3E95E570-69AF-4D6D-BB0E-43086A5A8837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b99f5272eebb20a732ffd2e38fd91450dada9c4","datavalue":{"value":{"entity-type":"item","numeric-id":3752404,"id":"Q3752404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcb8c2952d33912bfa9a8baf289432e740c8ab0e","datavalue":{"value":{"amount":"+0.7650099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$53295614-166D-46DE-BD15-828F7C6A9CBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4307a7dae5faa744ff9e49d05616e8d7889849","datavalue":{"value":{"entity-type":"item","numeric-id":4439361,"id":"Q4439361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3d8be0e4a505ccc1c0079e05e69383087cacbc2","datavalue":{"value":{"amount":"+0.7608615","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$6688384C-E48D-49C3-8DEC-A5648ABA787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b146361d8198fd58a0a1ee8514c0a9a739a1fd6a","datavalue":{"value":{"entity-type":"item","numeric-id":3474665,"id":"Q3474665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84730f61cb46c7d3144382d0d1ecf0eef46ed389","datavalue":{"value":{"amount":"+0.7600684","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$C0C4B98E-B100-4784-B0FB-F8D65E002674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e43c4e5dd73da8f5e8f88ed7764e1beb3cfb00","datavalue":{"value":{"entity-type":"item","numeric-id":5206391,"id":"Q5206391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0477b17318f2688bf8c19bc3fd2e67e743850d65","datavalue":{"value":{"amount":"+0.75951797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q924985$17E9A65F-87BC-4CD1-BB31-D19A9BE90CAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:924985","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:924985"}}}}}