{"entities":{"Q2684891":{"pageid":2695634,"ns":120,"title":"Item:Q2684891","lastrevid":56809839,"modified":"2026-03-23T16:14:56Z","type":"item","id":"Q2684891","labels":{"en":{"language":"en","value":"Smaller embeddings of partial \\(k\\)-star decompositions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7655014"}},"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":"Q2684891$58AAF4E9-AE29-4DF3-9000-572BEAB0C634","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f07fc7aaf3ded6119f159c3e007ab6e7fa33f29d","datavalue":{"value":{"text":"Smaller embeddings of partial \\(k\\)-star decompositions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2684891$2954185A-A211-40A7-B06B-9E4DE0C77E8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d85d0c09d626f2edb8031e3e395d3b15d7bf746b","datavalue":{"value":"10.37236/10759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684891$FA802139-DFC4-408C-8B67-DE8D677CFD47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"62562d0bdcd7ac95de3aecd61fb50a09b424d04d","datavalue":{"value":{"entity-type":"item","numeric-id":2684890,"id":"Q2684890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$4E56D350-823F-41AD-8610-B87297ADF35B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bb410d3692940f7077fcb89b6fbfd8f4d3d793a","datavalue":{"value":{"entity-type":"item","numeric-id":681599,"id":"Q681599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$25A9AC5B-97F8-4C39-820E-44CF8BE0A53B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$AE945384-BB6A-4A2C-A980-40BB2730A9B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2c66fb7aab39afe15eb7d8af0079ba7f34f4d9d","datavalue":{"value":{"time":"+2023-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2684891$74EA87EF-7343-4E91-BA9A-0A68AE103C31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eab38d73c1c770f29ec75dccb97e8d8c337b5283","datavalue":{"value":"https://arxiv.org/abs/2109.13475","type":"string"},"datatype":"url"},"type":"statement","id":"Q2684891$AB5C246F-8530-4CA3-8C20-582005215FE2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3e5cdd30d27b4decd1927fea1395c2bcca94f11b","datavalue":{"value":"Summary: A \\(k\\)-star is a complete bipartite graph \\(K_{1,k}\\). For a graph \\(G\\), a \\(k\\)-star decomposition of \\(G\\) is a set of \\(k\\)-stars in \\(G\\) whose edge sets partition the edge set of \\(G\\). If we weaken this condition to only demand that each edge of \\(G\\) is in at most one \\(k\\)-star, then the resulting object is a partial \\(k\\)-star decomposition of \\(G\\). An embedding of a partial \\(k\\)-star decomposition \\(\\mathcal{A}\\) of a graph \\(G\\) is a partial \\(k\\)-star decomposition \\(\\mathcal{B}\\) of another graph \\(H\\) such that \\(\\mathcal{A} \\subseteq \\mathcal{B}\\) and \\(G\\) is a subgraph of \\(H\\). This paper considers the problem of when a partial \\(k\\)-star decomposition of \\(K_n\\) can be embedded in a \\(k\\)-star decomposition of \\(K_{n+s}\\) for a given integer \\(s\\). We improve a result of \\textit{M. Noble} and \\textit{S. N. Richardson} [Discrete Math. 342, No. 12, Article ID 111600, 4 p. (2019; Zbl 1422.05087)], itself an improvement of a result of \\textit{D. G. Hoffman} and \\textit{D. Roberts} [J. Comb. Des. 22, No. 4, 161--170 (2014; Zbl 1290.05120)], by showing that any partial \\(k\\)-star decomposition of \\(K_n\\) can be embedded in a \\(k\\)-star decomposition of \\(K_{n+s}\\) for some \\(s\\) such that \\(s < \\frac{9}{4}k\\) when \\(k\\) is odd and \\(s < (6-2\\sqrt{2})k\\) when \\(k\\) is even. For general \\(k\\), these constants cannot be improved. We also obtain stronger results subject to placing a lower bound on \\(n\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684891$60EDEB76-FEF3-455F-A1A1-3405ADA87B08","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684891$B08CD6D9-6067-43B4-8B54-3E45F84B41BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684891$D2B6ADD1-860C-44C4-A475-6E488EB58B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684891$02867EFD-BC19-4AAB-9C4C-A0859373F596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684891$68F8AFF7-A36B-4A8B-A9DA-0E85B8435991","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"37e44d91bf4cf7a548ebcca2e5613cb5facdd0e1","datavalue":{"value":"7655014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684891$222ABA40-BF8D-4EF3-9345-52A21B5DA3E4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684891$6867FDDD-0283-4305-8E0E-007E9C22648E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"937084ff492092b12806d385c84cfd5d6522081e","datavalue":{"value":"2-star decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2684891$22ABC0DE-A95B-480E-8C86-5D0467450400","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":"Q2684891$E512BC7D-9ED4-442E-A493-36D299C7EF6B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"14b159d38545ef087c8d777391ffe76579da6911","datavalue":{"value":"W3203526705","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684891$832DAA5E-E610-4F97-B83D-A10CF3482601","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0469e68bf5402f00965518bd450ee46c7f16a963","datavalue":{"value":{"entity-type":"item","numeric-id":2200917,"id":"Q2200917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$0D0ADD2B-4C15-4028-A35F-B5C9D89676F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9777034ca9a22531a26010d0a38abbd841634964","datavalue":{"value":{"entity-type":"item","numeric-id":3760574,"id":"Q3760574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$822E368A-C170-4409-9669-6AAA77FE3E5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767177c9c2beae2d8abc0a60a160c198d5edad64","datavalue":{"value":{"entity-type":"item","numeric-id":3901534,"id":"Q3901534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$C645BD2A-77C0-449F-A9BA-D1B9EDF4D7D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0cfee38104c5a5a043a811c0194fff8c0312382","datavalue":{"value":{"entity-type":"item","numeric-id":4376161,"id":"Q4376161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$F1A2A42A-3551-4F52-9BE6-B40B8E34703D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faba6bbf127f770c659496defe55ac19f28d99b1","datavalue":{"value":{"entity-type":"item","numeric-id":1876685,"id":"Q1876685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$8356C4D3-7F48-492D-9111-893CB873CEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e651a389e174783fc69fdd60e422ea603a624900","datavalue":{"value":{"entity-type":"item","numeric-id":5414316,"id":"Q5414316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$9F873B65-E890-41B7-8D35-DC3DBC77298A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6226577d8efcf89d79bb2057f680a270163af5e7","datavalue":{"value":{"entity-type":"item","numeric-id":2876038,"id":"Q2876038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$BD0757BB-1579-4149-90B9-DE307E1C9A4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9410bda284bfa4d5acd52dc4a4f03a1f72853889","datavalue":{"value":{"entity-type":"item","numeric-id":2329186,"id":"Q2329186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$6A09667D-8E6C-44E3-A41E-88C883E4587D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2e6eb41e6ea95c3d0c759afdf930212864a893d","datavalue":{"value":{"entity-type":"item","numeric-id":1132885,"id":"Q1132885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$D97D02B5-9567-4B51-80F2-92344B9CBBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c3d461d813a1be0ca012b94d4687a47da49cb71","datavalue":{"value":{"entity-type":"item","numeric-id":1155633,"id":"Q1155633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$4914F4FD-E560-4DBD-8544-78ADD260687F","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":"Q2684891$F2ECD022-AD8F-48CD-A532-01A07CFD4E4A","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"0327c890fab50752d3d1371f57710a95c611abbd","datavalue":{"value":"bafkreibtssra232pgz7pzy6vbb47lfupapaz2ztfuba2jnbayhzpjkmfya","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2684891$8B8F3B87-1107-4513-9220-80F36A142C04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d60357c1211622902bd94f0d47aa0e8b455157e","datavalue":{"value":{"entity-type":"item","numeric-id":5414316,"id":"Q5414316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9018411ddc59867b3d35826029eead5cbc56716a","datavalue":{"value":{"amount":"+0.9463793635368348","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":"Q2684891$CD805DC8-8E8F-47BA-BB07-B3B1E1954840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86151e18058786dcff61a770545b34076d8263d1","datavalue":{"value":{"entity-type":"item","numeric-id":2329186,"id":"Q2329186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606ddfdb4c60f95ba376fde3edd32d5713841c96","datavalue":{"value":{"amount":"+0.9238926768302916","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":"Q2684891$CEB3B36C-4FA0-4FFD-9B0F-C63CA4F59AB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93deb4d1437336d5c38c1215f6004091b3b96c2","datavalue":{"value":{"entity-type":"item","numeric-id":5261050,"id":"Q5261050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b59abd672ed888262220439c76634d5c4a646b6e","datavalue":{"value":{"amount":"+0.7718066573143005","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":"Q2684891$4C51DB89-619F-4043-B6AC-96777A7E583F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddcf0c5e1e12164407a0ef5dc4cdfa031d07620d","datavalue":{"value":{"entity-type":"item","numeric-id":2581627,"id":"Q2581627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f1116b43e079c2f7297289b860f3648fa11b7ee","datavalue":{"value":{"amount":"+0.7676191926002502","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":"Q2684891$F4581B49-1B46-4DB6-BE94-DB66E1071E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a174b6be06d87d501b4ee2dadc4535a7903cb8f","datavalue":{"value":{"entity-type":"item","numeric-id":1078203,"id":"Q1078203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ed57a3d46c173fab61633012188d419b91a53a6","datavalue":{"value":{"amount":"+0.7633302211761475","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":"Q2684891$80DDC26C-774B-40C9-BC1C-57F90931B8CD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2684891$808DECFE-FFF9-4BEE-A48C-D816FE44963C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2684891","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2684891"}}}}}