{"entities":{"Q540102":{"pageid":541869,"ns":120,"title":"Item:Q540102","lastrevid":57052524,"modified":"2026-03-26T10:47:32Z","type":"item","id":"Q540102","labels":{"en":{"language":"en","value":"Embedding a forest in a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5903029"}},"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":"Q540102$71E99D79-0751-4E7C-9028-6299ED883C5D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ade3ba91fee6f76d01f5dce1f20af5a438ba3d67","datavalue":{"value":{"text":"Embedding a forest in a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q540102$BB98EA2E-B848-4CFB-AF55-BF2FF1F973ED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fc34f847399ea7177cda3aff49ef81369d77d1f","datavalue":{"value":"1217.05113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540102$F14BC51C-A632-42F0-A44F-2C69BC5B63A3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcbf6af3ce61ab722ff6d0193c6af40feee4f86","datavalue":{"value":{"entity-type":"item","numeric-id":540101,"id":"Q540101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540102$43923CB9-E489-44F9-B8EA-0FC9B92D984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1a1ea8f588d789a5bb4ef738a56e54b7dc2c67e","datavalue":{"value":{"entity-type":"item","numeric-id":441842,"id":"Q441842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q540102$FC2AFDDD-8287-4767-B8D5-87D5DC030047","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":"Q540102$D7411F0E-1008-4BA4-ADD1-E4D4464E7B5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ca412915d48bc02df19cbc26b81271d64e23ee32","datavalue":{"value":{"time":"+2011-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q540102$506ACE77-DF54-448C-9E56-6FF7C40E71EC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4cc7be86d00a19f02420d29c9382dad10e7f2d4","datavalue":{"value":"https://arxiv.org/abs/1011.3882","type":"string"},"datatype":"url"},"type":"statement","id":"Q540102$EAA20E47-796C-45E7-96D8-F01DAA838AE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"abb38170468b62e47132d08600b4d74a9a4c3f93","datavalue":{"value":"https://eudml.org/doc/225937","type":"string"},"datatype":"url"},"type":"statement","id":"Q540102$D5B74551-4FB8-44B6-B789-CAEB76C418C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e853e1c13c1f6cfed3108a0486dcc05feee092fc","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p99.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q540102$65D57C91-0EEC-4C1D-8A95-E7A4F6126D60","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"80df1072f1a1b8a3f2a6aaa15371a53458c3bdf7","datavalue":{"value":"Summary: For \\(p \\geq 1\\), we prove that every forest with \\(p\\) trees whose sizes are \\(a_1,\\dots, a_p\\) can be embedded in any graph containing at least \\(\\sum^p_{i=1} (a_i + 1)\\) vertices and having minimum degree at least \\(\\sum^p_{i=1} a_i\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q540102$99515194-9FB4-4906-8CE0-8417899D4C4A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540102$29BC3305-D2A3-4958-A731-7E39D4F30BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540102$79B5BA75-F29E-44C8-A901-A5D69C9B70A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15551767d215e62e29c6f51453957ca4980414c3","datavalue":{"value":"5903029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540102$4E2EA168-B648-477A-8956-C89F6E2E20C4","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":"Q540102$58347CCB-72D7-446E-BB07-C9CB91FA54E8","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"75874233e86dbae09e50f39d7d2698e9741bf351","datavalue":{"value":"bafkreiaofe3l4jevgs3o4o6cn3p3r6hohsseqihd43mvqu3molm5xwqoe4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q540102$6EB9D69E-77B4-41A3-AD4D-E9D91D26CBA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29eb9ddbdf2ae37f864bdeadb6451312ec04c338","datavalue":{"value":{"entity-type":"item","numeric-id":1328385,"id":"Q1328385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc30eb3c2ecc81b045c94ea18d06a99429b9258f","datavalue":{"value":{"amount":"+0.8086674213409424","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":"Q540102$C223D2C9-32B2-4160-A782-61A114FF8647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c0648d371809e1de7c6545c49ce73ee8f010b9f","datavalue":{"value":{"entity-type":"item","numeric-id":5128507,"id":"Q5128507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e25409818a7d875ba813a25aef0242833415e084","datavalue":{"value":{"amount":"+0.8081883192062378","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":"Q540102$55E14C5C-2127-448C-A7ED-62DAAD19C8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1c2d6e2492dfd38f02629264c26128e93bb97db","datavalue":{"value":{"entity-type":"item","numeric-id":2581630,"id":"Q2581630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e82fd438d1ffb71a688c7f5f755cd2f400c1f706","datavalue":{"value":{"amount":"+0.797468900680542","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":"Q540102$F99A202B-251F-44AD-A935-7D6273BEE343","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79227529e1583b8b668e1569bf0dfcc32a6155aa","datavalue":{"value":{"entity-type":"item","numeric-id":5232383,"id":"Q5232383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a44accd7c54aa8766b29862370c7a68c21ce54e7","datavalue":{"value":{"amount":"+0.7936875224113464","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":"Q540102$9F4A9D26-05AF-4214-A1C3-5D293313C320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b33f72a7249a3595144d699b3b1ed37895ef5787","datavalue":{"value":{"entity-type":"item","numeric-id":2866461,"id":"Q2866461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd52482c68ccbee1f10ea90677726fdd446a4506","datavalue":{"value":{"amount":"+0.7871119379997253","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":"Q540102$DEF23C2D-944E-43D6-A515-65B6C7F3FA10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:540102","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:540102"}}}}}