{"entities":{"Q2042202":{"pageid":2052944,"ns":120,"title":"Item:Q2042202","lastrevid":43488905,"modified":"2025-07-29T09:08:16Z","type":"item","id":"Q2042202","labels":{"en":{"language":"en","value":"Decomposition of complete graphs into arbitrary trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7375704"}},"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":"Q2042202$54FB71A8-44B7-44B0-BF00-B5DFB53986E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a64b6bdaaf0fd781e31d84a876ce77f66fb870b9","datavalue":{"value":{"text":"Decomposition of complete graphs into arbitrary trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2042202$79F7C162-BEE6-4A97-BA43-409B29AF841B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a95c40120050a5b06fc611a05239fc2af51df52","datavalue":{"value":"1472.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2042202$9373AEDB-7D14-43A3-A784-1B9F27A02827","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecbb7968ad026ef7d72b3a187db66d1b605a7f0c","datavalue":{"value":{"entity-type":"item","numeric-id":206086,"id":"Q206086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$6DD70624-FEB0-4C9B-9C62-324BD0B8A2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06a66ba79038c0c061d62fb691fd6173560ccc90","datavalue":{"value":{"entity-type":"item","numeric-id":621354,"id":"Q621354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$2EB32BC2-38AB-42DD-9DF5-058A033DB134","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$E421C858-4E1B-4059-849A-32E82209B99A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4211c9afbc08aaacbac7309503449b759a8aef6c","datavalue":{"value":{"time":"+2021-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2042202$6CBDA103-F63B-49BF-A80F-F0AB3A53041B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"667d0b2bea4ef37257aae5c9e8156100650fb7de","datavalue":{"value":"In this paper, the authors deal with tree-decompositions of complete graphs. A classical conjecture in the area is one by Ringel, which states that for each \\(m\\geq 1\\) and a tree \\(T\\) with \\(m\\) edges, the complete graph \\(K_{2m+1}\\) can be decomposed into \\(2m+1\\) copies of \\(T\\). In this paper, the authors go further and conjecture that: \\par Conjecture: For each \\(m\\geq 1\\) and trees \\(T_1\\), \\(T_2\\) with \\(|E(T_1)|=|E(T_2)|=m\\), the complete graph \\(K_{4m+1}\\) can be decomposed into copies of \\(T_1\\) and \\(T_2\\). \\par In order to support their conjecture, in the paper, the authors prove the following result which is the main one: \\par Theorem: For any \\(m\\geq 1\\) and any tree \\(T\\) with \\(|E(T)|=m\\), the complete graph \\(K_{4cm+1}\\) can be decomposed into copies of \\(T\\) and \\(T_0\\). Here, \\(c\\) is any positive constant and \\(T_0\\) is the path on \\(m\\) edges or the star on \\(m\\) edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2042202$C60C1512-E6A1-40E5-B070-00B4D82A518D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2042202$BF796B94-5E94-4C95-AF4D-3FE232FF42FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2042202$AC0D9B5E-B32B-443B-B30C-92FDE9890796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2042202$2F677C0F-3841-467C-B36C-1FD3BF3D54D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b97105c680cf960a116fd8c0dcb7f89dcd37e0f","datavalue":{"value":"7375704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2042202$3202775B-C1D0-4EB9-BF85-C28DA90ADFA9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f1e625afea5b1a633df9fe58ad43c2d03e075ec","datavalue":{"value":"tree decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2042202$7ECF1A72-DE80-44D1-A09C-7E046E7FA924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1bc9d9113cb7792c8da8b0481231263160fe31","datavalue":{"value":"Ringel conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2042202$5370231E-29E9-4BBE-8C00-28A336F1F576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2042202$21066281-3A6F-46F7-BBD6-8C717D924FD1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"731d9b2383a66f4ce9d61013e4d86126f6cfd51b","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$EDEFF233-BE44-403B-A65C-07AA159056C4","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":"Q2042202$32A72929-D120-43DF-86C8-F7F78F5A76EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a59c92e1158b72e6478c4dc7c43ae50c5e49b7e9","datavalue":{"value":"https://doi.org/10.1007/s00373-021-02299-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2042202$69FAE319-EC5B-4B3F-99ED-7A6437B11D21","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09ae001120f8b5f587b0f2bbdab3833306e12d79","datavalue":{"value":"W3157901174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2042202$D96DBE85-C8F0-4D76-A0D5-2F035B09F1A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"621d99366894d9f46ecb386ebdae2994719db3e0","datavalue":{"value":{"entity-type":"item","numeric-id":5463476,"id":"Q5463476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$2AE26E24-E69B-4315-A722-0C936053913A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eecda8848ef64a9c2c90a3fca8d1e41078565e6","datavalue":{"value":{"entity-type":"item","numeric-id":3528164,"id":"Q3528164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$90DF5AE1-68D3-4C19-A07D-A03348BB6868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8466fed2762f4a7c2e63a20aada1fab6731ff349","datavalue":{"value":{"entity-type":"item","numeric-id":1850511,"id":"Q1850511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$AA04ADBF-C57F-4626-B9E6-8ABF99B294BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ac9e6a60c83889da54efc29468a4059c4114adf","datavalue":{"value":{"entity-type":"item","numeric-id":2760443,"id":"Q2760443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$31EBFFEF-6936-4347-AD3D-C48C11DFC64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e60802045a10baa263214902df900a40494a6163","datavalue":{"value":{"entity-type":"item","numeric-id":5589124,"id":"Q5589124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$17B02D0F-2EDE-407A-BF60-2670688BBB40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3eea02652ea898b5a13373afae0399525a7157","datavalue":{"value":{"entity-type":"item","numeric-id":2782295,"id":"Q2782295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$6F778371-AEAA-4816-9702-032C19F84B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f50ac4a4a98e2c5b771fffb65efbc884439a223","datavalue":{"value":{"entity-type":"item","numeric-id":3115015,"id":"Q3115015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$433E9BA9-DBFB-445A-9CEB-2779E63374BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cae979795e9b3129be488a6862d4f8563b789dd5","datavalue":{"value":{"entity-type":"item","numeric-id":982622,"id":"Q982622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$A260251E-4F7C-4AB2-B06A-3D2BFDA9497B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec33f5d33ec4562371d4897c9dba5b1f148c678d","datavalue":{"value":{"entity-type":"item","numeric-id":1838972,"id":"Q1838972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$3F7842C2-CF0C-40A6-B4E8-2E07168812A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"727cbe0ca00c9bd3b90b6cc980c71b3e1f6b5dcf","datavalue":{"value":{"entity-type":"item","numeric-id":1213891,"id":"Q1213891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2042202$76B07022-E53C-440A-AB92-E34A2AE80F81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60bb2b5212b66d7170755abb623fa96febdff1c5","datavalue":{"value":"10.1007/S00373-021-02299-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2042202$E740A11C-A0BD-42A0-977C-95812752A97F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e47bc281c9b71d0b8b4e4b97b188d76292cef5ad","datavalue":{"value":{"entity-type":"item","numeric-id":4873673,"id":"Q4873673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb3152b0af3374fdb53ede7b3c529e29219ff979","datavalue":{"value":{"amount":"+0.9792288","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":"Q2042202$270A1239-8D38-4DA4-971A-F5B222A917B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b2ca15800703407f6e50986b988c5ba5fbd8bb0","datavalue":{"value":{"entity-type":"item","numeric-id":3835473,"id":"Q3835473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3c6c6841fd64785c7238b9080ff0d5af99631e2","datavalue":{"value":{"amount":"+0.9720363","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":"Q2042202$4CC89CAB-F3D3-4808-BDB5-1B3D23DBB35A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c44f943904f24401f78d4eeeb6f491a4681cfe5","datavalue":{"value":{"entity-type":"item","numeric-id":4240601,"id":"Q4240601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6046f6df5ae4f0df559325818fb52a581cc8781","datavalue":{"value":{"amount":"+0.95488405","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":"Q2042202$D85967EB-E1DF-4839-8B7D-7F1487384E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c8a3d294915af8ae9ceaf1bff8305f666df552","datavalue":{"value":{"entity-type":"item","numeric-id":1584355,"id":"Q1584355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"529c4c63ff52e03e32929337b487fc7abc33a4b2","datavalue":{"value":{"amount":"+0.9492277","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":"Q2042202$19FBBC02-3899-4D81-9869-513040C7AFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31427d57c539bd289addcd0ddb8ebf210e882998","datavalue":{"value":{"entity-type":"item","numeric-id":3584205,"id":"Q3584205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e2832e1fb85d0fbcd5ad9c62952462702e90f0a","datavalue":{"value":{"amount":"+0.94064724","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":"Q2042202$D34A1ED6-028C-4161-9FEB-D160A8A83322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f9247533fdfac0c577c1841598eb0829091822a","datavalue":{"value":{"entity-type":"item","numeric-id":2342619,"id":"Q2342619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0496349bb88a0e6ea8454e63bc173481b3956633","datavalue":{"value":{"amount":"+0.9404106","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":"Q2042202$FD060ECC-09BB-4910-A9F8-751F3C34A87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d218b730217b5bca58349a65e856dd1a191a861","datavalue":{"value":{"entity-type":"item","numeric-id":4487664,"id":"Q4487664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c49f2133b94e4e2e15f30880a100db143dcf9124","datavalue":{"value":{"amount":"+0.9382391","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":"Q2042202$EDFC07FA-A4D9-43FD-AA76-BAF423240E0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31e5b434d2f7815509485e41a588e0035a4ea7d4","datavalue":{"value":{"entity-type":"item","numeric-id":1916140,"id":"Q1916140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266a3c9878348715c7c02082b3731b1792367744","datavalue":{"value":{"amount":"+0.93712634","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":"Q2042202$021EF3FB-E2AF-4A3A-ADD3-97ABB34B56E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f03b4ddf5909c806625e5d616f94358fab87036","datavalue":{"value":{"entity-type":"item","numeric-id":2721877,"id":"Q2721877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be2fb106a21d05ea82a1b6704de04b1e97f7686a","datavalue":{"value":{"amount":"+0.9358789","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":"Q2042202$A532F591-EF98-4183-836D-65E6A0EC16AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e893b48d78d8499db39a5d97334b3233af6d53e","datavalue":{"value":{"entity-type":"item","numeric-id":1370176,"id":"Q1370176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0354fa43b3a34cb9d270a55e6096a3fd2093901","datavalue":{"value":{"amount":"+0.9331144","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":"Q2042202$D0DEE3F7-58F9-40B5-A5D7-5330672010B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2042202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2042202"}}}}}