{"entities":{"Q1916129":{"pageid":1926871,"ns":120,"title":"Item:Q1916129","lastrevid":46432530,"modified":"2025-12-24T18:55:47Z","type":"item","id":"Q1916129","labels":{"en":{"language":"en","value":"Packing three trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 896016"}},"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":"Q1916129$F552AC20-8A2A-4C13-944D-05F33F68BCB7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6ec0e06b921ed862a9ee305f4c9e5a0ab4c7e05","datavalue":{"value":{"text":"Packing three trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1916129$D54C80F8-57D9-49BB-9BD0-C70D567F0C4F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a21820af30421ca7463c5c5c9ba744f60c8cb00f","datavalue":{"value":"0854.05084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916129$20D69278-DC96-4610-B5F7-626FD4C82FA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"01371cdb77ba4b1c270797ae261f0b2a4ccebd79","datavalue":{"value":"10.1016/0012-365X(95)00204-A","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916129$A72CB902-6AFE-4872-9526-033C6E633544","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec776307a493d4b0a32c7ac07b6c2cb715e66f0","datavalue":{"value":{"entity-type":"item","numeric-id":186129,"id":"Q186129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$8D4EE91E-F0BC-4763-8371-94808EF0EE7E","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":"Q1916129$3C25C3F9-12A3-4764-AD8F-E183AD1A16D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cf43ba359bf7522f1609485030d4b049bb90896f","datavalue":{"value":{"time":"+1997-01-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1916129$BDD26BA9-66B4-4998-A403-390B6728338F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2bf88cbc3eea9729ad777e532f144c91a506880b","datavalue":{"value":"Suppose \\(G_1, G_2,\\dots, G_k\\) are graphs of order at most \\(n\\). Then there is a packing of \\(G_1, G_2,\\dots, G_k\\) into the complete graph \\(K_n\\) if there exist injections \\(\\alpha_i: V(G_i)\\to V(K_n)\\), \\(i= 1,2,\\dots, n\\), such that \\(\\alpha^*_i(E(G_i))\\cap \\alpha^*_j(E(G_j))= \\varnothing\\) for \\(i\\neq j\\), where \\(\\alpha^*_i: E(G_i)\\to E(K_n)\\) is induced by \\(\\alpha_i\\). The main result of this paper is Theorem 10: Any three trees of order \\(n- 1\\) can be packed into \\(K_n\\).   Note that A. M. Hobbs, B. A. Bourgeois and J. Kasiraj had earlier proved that three trees \\(T_1\\), \\(T_2\\), \\(T_3\\) of orders \\(n_1< n_2< n_3= n\\), respectively, can be packed into \\(K_n\\), see Discrete Math. 67, 27-42 (1987; Zbl 0642.05043). H. Wang and N. Sauer had proved that if \\(T\\) is a tree of order \\(n\\geq 6\\) and \\(T\\neq S_n\\) (a star), \\(S_n'\\) (a tree obtained by subdividing an edge of \\(S_{n- 1})\\), \\(S_6''\\) (\\(S''_n\\) is a tree obtained by replacing an edge of \\(S_{n- 2}\\) by a path of length 3), then three isomorphic copies of \\(T\\) can be packed into \\(K_n\\), see Eur. J. Comb. 14, No. 2, 137-142 (1993; Zbl 0773.05084).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916129$C8366896-6DFE-4FBD-AC08-5198EE2AA27B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916129$D402D3F5-D726-4DCD-A19D-A04EBDB76032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916129$FAE73422-92E8-4A0E-95A6-6E26E145A16F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4796b6873649a1c56708fd166f52323a1b0feb00","datavalue":{"value":"896016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1916129$AAE73CF4-846B-44AA-ACD2-394A653C0CD9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916129$D6F79C73-3A1C-4AEA-8EBC-07FB1BC7CDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"093ef3cbea03ec661dc66ae3009ad13581b7249b","datavalue":{"value":"packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916129$4743190D-19E0-4BC4-802B-F0DDA1844D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916129$F5CB06F4-5B12-494D-BD08-B5490186BCE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1916129$93FA3757-880E-4AFD-9A10-8A1A82198DF4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0dfbdb0929ddc22bcd5bd1c182b95d3875d4d630","datavalue":{"value":{"entity-type":"item","numeric-id":1164054,"id":"Q1164054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$DFEEF655-9CF3-4CBB-A4C8-5F97AFF4E56B","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":"Q1916129$0310214E-82B4-4E2D-85F4-E29A92BBCB81","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$AE9ACF83-EEDA-4603-B045-A3DCD609D8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3ea5fa9521597df836c99dfc1b0269554b918f","datavalue":{"value":{"entity-type":"item","numeric-id":4154897,"id":"Q4154897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$B480EEB4-1EFC-47B7-8196-45CE8CD59C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0cdc2190c073e4e1b0d7c087038857d2a507588","datavalue":{"value":{"entity-type":"item","numeric-id":3936756,"id":"Q3936756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$326FDF14-CF2A-4E1B-B7F0-15CF391833AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cedb47d08c76621d9df7f9fe74797cab1f1baef","datavalue":{"value":{"entity-type":"item","numeric-id":3952131,"id":"Q3952131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$1034607E-0320-4957-9CC2-A49D677BD2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0edba4348f6914f0fa156473a70622b3d6a9df1","datavalue":{"value":{"entity-type":"item","numeric-id":1101132,"id":"Q1101132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$C0174E90-FCA7-424E-A792-066D3FC5078F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb6c0ea1f29b30a7fa996d7233b68d14d975581","datavalue":{"value":{"entity-type":"item","numeric-id":3208693,"id":"Q3208693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$E9543684-C7BF-433D-9909-C0A3BA39BC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb6635157d46ee699421ac79239513d8a4715c8c","datavalue":{"value":{"entity-type":"item","numeric-id":754889,"id":"Q754889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$8038F041-5501-4239-BEDC-E6E8C3F90FC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964550f51611c72e4e914f2e03cc336f14ef9b81","datavalue":{"value":{"entity-type":"item","numeric-id":1209730,"id":"Q1209730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$8F07B7B3-F997-4790-89BC-67D2343175C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae2e27cf8656aeaba0f9aa2509e18fbfa372727b","datavalue":{"value":{"entity-type":"item","numeric-id":3137222,"id":"Q3137222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$7E9AAFC6-F76F-4D3C-9453-C9FC38F34A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b49cc3487b52f12017e53aee5393f17d6bdc38","datavalue":{"value":{"entity-type":"item","numeric-id":1329826,"id":"Q1329826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$C674597C-1467-43B9-A59E-FE27A1FBA333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f43b5acce19c1376d8db60c20590e5ad13fcdb4e","datavalue":{"value":{"entity-type":"item","numeric-id":2366221,"id":"Q2366221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$F589F07F-D6A6-4109-84E6-BB8FE7ABAE97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7702836658cd393a9c33fb4e90fc2dd967a82b5b","datavalue":{"value":{"entity-type":"item","numeric-id":3715121,"id":"Q3715121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$430D2E7C-FA85-4ED9-91B4-8DF3F6135A82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d879cd5e4c934912db2a424447764b0d5918c80c","datavalue":{"value":{"entity-type":"item","numeric-id":1825885,"id":"Q1825885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1916129$7C6C2879-C044-44E4-A619-051A360CDF9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3913ac46b806684eca803d638e426d8bc9e8836","datavalue":{"value":{"entity-type":"item","numeric-id":1101132,"id":"Q1101132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25183f10cdcc035cd6544e6348326d22346de96f","datavalue":{"value":{"amount":"+0.9276019334793092","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":"Q1916129$113E879E-88B7-4CBF-8ADB-643C2AF1A841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02fd01e0e1952e8578f46fbcddf8b5066746baaf","datavalue":{"value":{"entity-type":"item","numeric-id":1922881,"id":"Q1922881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1248f303614178f8693f132b960eddb4120b02","datavalue":{"value":{"amount":"+0.9037930369377136","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":"Q1916129$E4AC0379-ED35-4759-9045-2B541AE9D850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5163d1df4de558f4da27bfe8d2e785091947e7ea","datavalue":{"value":{"entity-type":"item","numeric-id":659792,"id":"Q659792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd9e0f4307743f52b6b57c5f2a4823f0ae497645","datavalue":{"value":{"amount":"+0.8914117813110352","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":"Q1916129$AF9B36EC-0A1E-4D28-85E1-445C2F5C6E72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b823d837419601677b7ccd499bc318a9453b4dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3147238,"id":"Q3147238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a17b777266080a9850862f26c5d91409ea0cef84","datavalue":{"value":{"amount":"+0.8846510648727417","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":"Q1916129$CEADA2DE-49F3-442D-A614-7324B97DAB94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1916129","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1916129"}}}}}