{"entities":{"Q2250844":{"pageid":2261587,"ns":120,"title":"Item:Q2250844","lastrevid":57803505,"modified":"2026-04-02T14:39:33Z","type":"item","id":"Q2250844","labels":{"en":{"language":"en","value":"Limits of random trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6319218"}},"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":"Q2250844$13C6F80A-1708-4C57-B361-8074C0336018","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e79fe39ee12fb4756e25eb12825346981d8f8ce5","datavalue":{"value":{"text":"Limits of random trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2250844$C5669B33-0DB7-4E51-B126-D204CC2D1F15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"09ab0cf381e35db4a26700d9b4cf6b247067f1f5","datavalue":{"value":"1299.05289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250844$AFEF1479-F6EA-4E0F-B48B-0339EF0DEA9C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d43c177b7e7c8e92306f554f8e9d6e4877e5454","datavalue":{"value":{"entity-type":"item","numeric-id":2250843,"id":"Q2250843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250844$E29CC2E9-7327-4080-A974-FB1D436FD096","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250844$743E0BF2-F2BB-4C7D-AC6E-AB9816CABA16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5670447523ca0c92d2715e5586c267824127db6a","datavalue":{"value":{"time":"+2014-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2250844$CBD18BC6-A262-43A8-AFC3-26AF93FE3DF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6bd8ea461c040c44c727165a05865fdf5feda9b9","datavalue":{"value":"https://arxiv.org/abs/1401.2521","type":"string"},"datatype":"url"},"type":"statement","id":"Q2250844$5E00D821-E033-4785-8501-05357BAF5E42","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41e1957dd0f1e8a0c8396df9e92ee3cb9187cc78","datavalue":{"value":"There has been much recent interest in limit objects for sequences of graphs, with the case of sparse graphs tending to be more technically problematic than the dense cases. In the paper under review, the author considers the case where an \\(n\\)-vertex tree \\(T_{n}\\) is chosen at random, with any particular \\(n\\)-vertex tree \\(T\\) with degrees \\((d_{i})\\) having probability  \\[ \\mathbb{P}(T_{n}=T) =\\frac{\\prod_{i=1}^{n} d_{i}!}{(n-2)!{3n-3\\choose n-2}} \\]  (the normalising constant is justified in the paper). The author shows that this sequence is convergent and describes the limit object.   The proofs proceed by estimating the expected maximum degree of a tree from this model -- it is about \\(\\log_{3}(n)\\) -- and some detailed estimates on the density of various labelled subgraphs. The approach taken is different from that in some earlier articles on the topic.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250844$3F6D1526-A6FE-4740-B167-7A2DA8CDFCED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250844$54628B84-C6B7-449C-868F-2CE91E399823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250844$CBDC0775-240A-40C6-8D55-95B320A4E542","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf979f4acdc6dac710cfd0a80dde6754b28a9043","datavalue":{"value":"05C42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250844$87BA31B8-35D0-4E36-B223-5242E5C951AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af3d51a2ba7514af73933ffd909043069709e819","datavalue":{"value":"6319218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250844$EBBDCB1A-B33C-4450-B49A-72996D442414","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4ad2066ea6f7d9e68b15aef9a9293d0cfdeee20","datavalue":{"value":"sparse graph limit","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250844$2AB26AED-E940-4B31-B26C-8850E0A80655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4049b50d1353950567a6666af88ef63b00a1649","datavalue":{"value":"random tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2250844$A8A20DC1-D14B-40AC-B22B-16E827BE75AA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b0b0cea8603b4de1ffd54cda6d37d129691a25c2","datavalue":{"value":{"entity-type":"item","numeric-id":590772,"id":"Q590772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250844$37C2A865-0DA3-4CB1-832B-9106B68A7065","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":"Q2250844$950120EE-ACEC-46E0-8AD0-EF0BCED15E65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bdec09382e520d4445d671084cc4ef32445a5c5f","datavalue":{"value":"W2066540443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250844$0382E4EF-8159-469A-8492-FA496A8B60AF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"897534b1d39755dd834ad01d1d9e2af9217de2a4","datavalue":{"value":{"entity-type":"item","numeric-id":2365746,"id":"Q2365746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250844$D4CE0139-B977-47DA-99DF-283E6043C012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc35f91e798f5191cf92fe8c9b010bfb57db34a2","datavalue":{"value":{"entity-type":"item","numeric-id":1858640,"id":"Q1858640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250844$AB881505-A1A1-4CF1-B6A4-5ADD29BD8E75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa0f3dbada9207b0b758ddffd6af05df3cebdc7","datavalue":{"value":{"entity-type":"item","numeric-id":5696361,"id":"Q5696361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2250844$950A2108-4A2A-42C8-AF78-C026F8899826","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae09ab9168f1e9c92eaccb5c64393de8e3489cee","datavalue":{"value":"10.1007/S10474-013-0321-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2250844$70344FC9-5E50-469F-9D0A-6948583FC869","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1cb4395b1c49dc9348f36c006150d7bddda30eca","datavalue":{"value":{"entity-type":"item","numeric-id":2341945,"id":"Q2341945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb0844cd576060a2db9dc448f68c8597e58731d","datavalue":{"value":{"amount":"+0.9198827147483826","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":"Q2250844$ADAE8223-1DB3-4A9F-A450-B8C6C13CF7A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1098af4c71c4f3e6b15463f734d8604421ad731f","datavalue":{"value":{"entity-type":"item","numeric-id":5886114,"id":"Q5886114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b5b039b59b01c972149495e06774e97324a004","datavalue":{"value":{"amount":"+0.8457415103912354","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":"Q2250844$67074E02-57B0-43B6-970D-90D4ED2ED3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de10b50777aa2e4fff827d92349452f6b3049b8e","datavalue":{"value":{"entity-type":"item","numeric-id":4288874,"id":"Q4288874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5702371e5be62e5ab8f70c96ca3444872ebdf765","datavalue":{"value":{"amount":"+0.8323181867599487","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":"Q2250844$15E06E60-855C-4CC2-A67A-2B44B70098C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba9041b580dfacf419346d1d298b62d667a58e7","datavalue":{"value":{"entity-type":"item","numeric-id":756237,"id":"Q756237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e9a7a061b24e68183faefd9d58cba00979d65a0","datavalue":{"value":{"amount":"+0.8165122866630554","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":"Q2250844$A80F9DBF-E579-46C5-9D01-C9001178E208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2b103c008c43f5f8099c3355a41e48421a4ae35","datavalue":{"value":{"entity-type":"item","numeric-id":4013150,"id":"Q4013150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f37d7be591a6448e25ddeb57875f8e020bc46bc","datavalue":{"value":{"amount":"+0.8133620619773865","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":"Q2250844$2934FF70-3A57-4065-8356-08F5F57E4BF8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2250844","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2250844"}}}}}