{"entities":{"Q914692":{"pageid":916540,"ns":120,"title":"Item:Q914692","lastrevid":65379315,"modified":"2026-04-12T02:11:27Z","type":"item","id":"Q914692","labels":{"en":{"language":"en","value":"A note on packing trees into complete bipartite graphs and on Fishburn's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4150181"}},"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":"Q914692$6934A774-8882-4B49-9C34-A22599CAF1E3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c28767683f2679b0299d2acaa30bc3a88ad056a2","datavalue":{"value":{"text":"A note on packing trees into complete bipartite graphs and on Fishburn's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q914692$E0394B02-675E-4A5E-A13A-A58265177E41","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0fa8622db03821c8851c69873fe3e004e84c996c","datavalue":{"value":"0702.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914692$E904B156-80B7-4260-B854-CCB6A3720AAF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"055b7a76c0bbb19d291d48a180ee703a7b408c6e","datavalue":{"value":"10.1016/0012-365X(90)90209-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914692$A322305F-3EC4-4F48-9131-C1FBBCCDE2AD","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":"Q914692$3294F36E-48CA-4E96-915F-BD2BF856B213","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q914692$FCBEBB94-F3DE-46ED-9801-07967DFB0A81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e6758b84e32fc3dbae209d9d4becce93456d181f","datavalue":{"value":"A result by \\textit{A. M. Hobbs, B. A. Bourgeois} and \\textit{J. Kasiraj} [Discrete Math. 67, 27-42 (1987; Zbl 0642.05043)] is improved by showing that any sequence of trees \\(\\{T_ 2,T_ 3,...,T_ t\\}\\), where \\(T_ i\\) is of order i, can be packed into the complete bipartite graph \\(K_{n- 1,n/2}\\) (n even) for \\(t\\approx 0,3\\cdot n\\). A further result supporting \\textit{P. C. Fishburn}'s conjecture [J. Graph Theory 7, 369-383 (1983; Zbl 0556.05020)] is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q914692$4D76E690-2DFC-4F52-A781-A81F0BC689B2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914692$1177A790-E822-4632-8C90-A7FFE9B4CD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914692$494C1B6B-245F-4EA7-B3F8-12A23EFCC973","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d2b6d0061763ccdeffa9f81b042a0d1c779dbdbf","datavalue":{"value":"4150181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914692$82877080-7356-4108-86AC-E79C9E07A12D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"490ddb5db744dff92486c09d59706ad9c6a19898","datavalue":{"value":"Q123150044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914692$71014C4A-296E-4BCF-A848-E8ECE5F3696F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ed6f21f55f5293ad80f20217ff98c9b7054441c","datavalue":{"value":{"entity-type":"item","numeric-id":168472,"id":"Q168472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914692$DB355EA2-D8BA-46E1-B03C-BD28C4B99F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"218f7dc4b63685dca32c01e904fc698ab2233c31","datavalue":{"value":{"entity-type":"item","numeric-id":590620,"id":"Q590620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914692$82A04261-30E9-4072-A927-E119C272815B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cbf074879019e41055b4d461d7d073f58abbd088","datavalue":{"value":{"entity-type":"item","numeric-id":210450,"id":"Q210450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914692$613B9AB4-F678-4E6D-A7E5-909B3DB3E025","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":"Q914692$B5C33E68-C929-40D6-B419-DD4B1A3F0FEA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e918994c7d7c8ecfc7a5c026dc3f2102b841d51f","datavalue":{"value":{"entity-type":"item","numeric-id":1838500,"id":"Q1838500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914692$177CB38E-8FE8-49B0-B0B1-FFC492EC44D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ada747d84d38e95098d33d6c179f636afb1aaaf","datavalue":{"value":{"entity-type":"item","numeric-id":3220604,"id":"Q3220604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914692$8D883D75-C64D-4B3D-BF89-36DB52F3B588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc01371d183ca44582d7bda3debf1315ca05d09","datavalue":{"value":{"entity-type":"item","numeric-id":4170743,"id":"Q4170743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q914692$AFA142A9-938A-41DC-A46F-D05A2FAAEC96","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":"Q914692$933DEDE9-5386-4E1F-B8CD-5B5695C41781","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":"Q914692$ADB8DD7C-6FA2-49CC-823E-F52F4F3545D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0869bd94a3f7e23e6e90c01f7a468971e9528f88","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90209-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q914692$B14B71D1-A7A6-4547-A5EE-266189BB888F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c672253b5e76e863645f0839deeb1c86a0766dfe","datavalue":{"value":"W2054791216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q914692$3A30388A-0BC6-47A2-A0A6-A76FD9BD16BE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51331049241dd41b41d5320f6096768f0e7b28c5","datavalue":{"value":{"entity-type":"item","numeric-id":1356567,"id":"Q1356567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508adc1e5a1ce0a8abb00c64dcd32408bf0b579e","datavalue":{"value":{"amount":"+0.8908610343933105","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":"Q914692$C2E4BF6A-4D5A-4416-A324-500054E95A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5089b017724ca3b4521fa20dc0f03e4a67a14ed","datavalue":{"value":{"entity-type":"item","numeric-id":4017048,"id":"Q4017048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"508adc1e5a1ce0a8abb00c64dcd32408bf0b579e","datavalue":{"value":{"amount":"+0.8908610343933105","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":"Q914692$2201F6B7-C803-455A-9706-019B090F472A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8161273686b78165930a5f61467d86abf571773c","datavalue":{"value":{"entity-type":"item","numeric-id":3980556,"id":"Q3980556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"590a4ac54e683d9391c5e64cff42ee19428b4ab3","datavalue":{"value":{"amount":"+0.8855848908424377","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":"Q914692$9623A4BE-3FC1-4AEE-841C-45C78FAF21CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"381c006bc5dca0b149361c92d862befaeda79c4b","datavalue":{"value":{"entity-type":"item","numeric-id":5074393,"id":"Q5074393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a7b394c64b7236751cfc640b1dcd3a33b01d718","datavalue":{"value":{"amount":"+0.8805732131004333","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":"Q914692$67199059-E835-48F8-9E97-AB30219ECF36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65465e913ab246cfc47fb5030a17574b64e8ba48","datavalue":{"value":{"entity-type":"item","numeric-id":3476841,"id":"Q3476841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"141f41383837d87ecb03cb5dabcf76d1ec3a7b75","datavalue":{"value":{"amount":"+0.87935870885849","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":"Q914692$33DE62FD-13EC-4395-BFFA-E82CB6B7A051","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on packing trees into complete bipartite graphs and on Fishburn's conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_packing_trees_into_complete_bipartite_graphs_and_on_Fishburn%27s_conjecture"}}}}}