{"entities":{"Q1426116":{"pageid":1436856,"ns":120,"title":"Item:Q1426116","lastrevid":43101687,"modified":"2025-07-21T12:44:46Z","type":"item","id":"Q1426116","labels":{"en":{"language":"en","value":"On the structure of random unlabelled acyclic graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2056542"}},"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":"Q1426116$B153C6BA-2B8D-48D9-97BC-08AC1D1C65F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eee15f3ed971f4b7ec73dbe9eb29694fb9064e91","datavalue":{"value":{"text":"On the structure of random unlabelled acyclic graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1426116$14DBB593-A768-4838-B43B-01687D0BEC02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88f9d69335a551d726cad0744ff628877060109d","datavalue":{"value":"1045.03035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426116$D6B823F2-F4A9-445D-B5B7-75B3C139EDAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19c5695fc875ed2e85d20b1748418ae5df118e6a","datavalue":{"value":"10.1016/S0012-365X(03)00156-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426116$182C5913-468D-4EFF-B3FB-55330A2C7B2E","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":"Q1426116$015A152C-26A9-4D20-8B4E-45F303CE7074","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"947fc07e6e3c9508b7adeaf87fe542c1ae2d0058","datavalue":{"value":{"time":"+2004-03-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1426116$E9A5D19F-C84B-446A-8688-E19C19F51871","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57152ce88210ab63b6192fb972c2a68ceff6a530","datavalue":{"value":"The main result of this paper states that for every rooted tree \\(T\\) the asymptotic probability of choosing a tree having subtrees isomorphic to \\(T\\) is one (a tree \\(A\\) has the tree \\(T\\) with root \\(r\\) as subtree, if there is an embedding \\(\\pi\\) of \\(T\\) in \\(A\\) such that \\(A\\setminus\\pi(T\\setminus r)\\) is connected). As was shown by the author in a previous paper [ibid. 254, 331--347 (2002; Zbl 1011.03022)], this result implies that monadic second-order logic admits a zero-one law on trees.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426116$D589E36E-906E-4392-82D9-5BCB2801C2A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b58df756e27df0e7b4d6d54dbbfd9015b563e63d","datavalue":{"value":"03C13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426116$1240105A-DDB5-4FD4-8E35-1180D8FB8469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426116$28820C86-53B2-484A-8284-72ADABA07726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426116$1FA08FF7-07F6-4F4C-B5AA-45AEE6792138","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf6199140eb9dbfec19195bb50614acaaaa024dc","datavalue":{"value":"2056542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426116$A13A73BC-5A42-4338-B4ED-8AB33983E323","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cafe723099d4d6d6d88a07cbb0e7fcfffc14c8b8","datavalue":{"value":"colored partitions of integers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426116$D6534B7C-01EB-4FC9-ACB4-DD8962020A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d16b11223dd43ac9feeeb5b11a98ef1a7a06ae9a","datavalue":{"value":"monadic second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426116$64F7FFB5-FC96-4DA5-BF95-1B687F9F2B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfdb2af95643c7c3f8947d7a82d7c38296fceed4","datavalue":{"value":"random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426116$26A310F7-15C2-4CE6-99E3-8207209E5A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2365357c397173662c144d5cb1bce421f5de8369","datavalue":{"value":"subtrees of random trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426116$A7D63CCB-284B-400E-A650-DB47DDD8F878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0ff941780c54b463c954a5c58185719943873d58","datavalue":{"value":"unlabelled zero-one laws","type":"string"},"datatype":"string"},"type":"statement","id":"Q1426116$338ED50F-15CA-494D-BE5B-8AD9D876D8EE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eaa89ddc8f1c02cec0a1d0e7fe6b6f15f5a7ca9","datavalue":{"value":{"entity-type":"item","numeric-id":587174,"id":"Q587174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$77EEA136-7A4A-43AF-BFF9-C5745A6F9BA6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"73a1643e41698b2031364550f847827b09b1ce33","datavalue":{"value":{"entity-type":"item","numeric-id":490658,"id":"Q490658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$3DE635F3-6FBC-4A80-9836-9EA33A9400C9","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":"Q1426116$61A1DF60-D502-4110-B2B1-EB41C877A4A7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5557c8c129fa12cec6cfbbb05ac0964c1ce016f6","datavalue":{"value":{"entity-type":"item","numeric-id":809461,"id":"Q809461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$F12A627C-D333-4D58-B288-7761CAC805AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$AF73DE9F-099F-4263-A03B-A0BF9773D1DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e08aac27c4a4addfc4c801edef83eea91ac14ed6","datavalue":{"value":{"entity-type":"item","numeric-id":2759069,"id":"Q2759069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$98CF39B1-2B1A-4C63-8FF4-00A0C7AD8EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82154e66a2e8fea69e3328eced4f67343c9f4c7","datavalue":{"value":{"entity-type":"item","numeric-id":1214411,"id":"Q1214411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$78523DDE-60E9-4535-BB3A-2B881684C835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f57384c1df661ac432963cc4c8f238151719e972","datavalue":{"value":{"entity-type":"item","numeric-id":4918393,"id":"Q4918393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$C1865FCF-BE9E-4D8E-8C95-A3B71DDC9454","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$C19CE010-DFAA-4D20-AAE1-92739D371B4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c195289fc4986e61bbe74ae5bd4469554e90cca4","datavalue":{"value":{"entity-type":"item","numeric-id":3903022,"id":"Q3903022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$A5C40F60-EFE6-417C-ACCA-E245955181E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d82240301bcdb1618adc9706e69c4f13d0963ca3","datavalue":{"value":{"entity-type":"item","numeric-id":4168070,"id":"Q4168070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$48EB818C-82E1-4481-9706-AD58F7B206EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44f702cbed47e66e187ccd49099b81c0eb667eb8","datavalue":{"value":{"entity-type":"item","numeric-id":1613549,"id":"Q1613549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$817E55D8-29E6-4DB3-A92D-A9D62C911B03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1462283d07d3dc8666553dc179a7a27a1dffac12","datavalue":{"value":{"entity-type":"item","numeric-id":1176379,"id":"Q1176379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$01E51DF1-0FE3-43AB-84D9-41F2F16137D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e58184b5f765d5835682820c909b0e043150b9","datavalue":{"value":{"entity-type":"item","numeric-id":1378492,"id":"Q1378492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$4BBF47DF-B80F-4770-A81F-9FC1F62626AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47195668a8e034aabd63830883767aa2b0530745","datavalue":{"value":{"entity-type":"item","numeric-id":4345363,"id":"Q4345363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1426116$9952FF9A-7640-49C1-B6AF-A44F1D7AC1FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"367baef0d774731ee9f8eea51c66851c9ebb6cdd","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00156-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1426116$B082D292-5BE7-4B49-9DDF-5BC1B0EF1AB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae5ef63225999aa5a4b218589ed76e9149c82540","datavalue":{"value":"W2169942408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1426116$F9F7F0FB-F839-44FB-9361-7D84C6AD48EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d266d4fcc6ca760b12174cbd49bb64b4826b5798","datavalue":{"value":{"entity-type":"item","numeric-id":4812437,"id":"Q4812437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c2a20120fb665202c7132b12f3d82f4dba3f844","datavalue":{"value":{"amount":"+0.90352964","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426116$BF0F55A4-C0E3-406A-9BFA-8F94F602406A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7149c06401cb948b0b7a43e1469365b97de1005","datavalue":{"value":{"entity-type":"item","numeric-id":4713917,"id":"Q4713917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"871550c44dfd74579c83ed75dd42539d86ad58c5","datavalue":{"value":{"amount":"+0.9033822","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426116$927E150B-73AB-4D1C-AB72-F3A418B34F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beaa6aafd95c9c28febd4d97492352e3bffea297","datavalue":{"value":{"entity-type":"item","numeric-id":5414579,"id":"Q5414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"121be8e0c83b848924f1a4ce9ea14a71c64291a5","datavalue":{"value":{"amount":"+0.9008212","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426116$63847D3A-1213-4F1B-9F89-60308814C0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5d33097f355b6f7e2e6af84b929816d9b4db95","datavalue":{"value":{"entity-type":"item","numeric-id":3068766,"id":"Q3068766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99fde4335fbe8d8dfc4381daf199e96721f43616","datavalue":{"value":{"amount":"+0.89879334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426116$7B279DC1-944A-48BA-AA1A-4C3DBFFDEF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84c2b862cc159b5762db97f2c7fbaddb6beac6c","datavalue":{"value":{"entity-type":"item","numeric-id":6039431,"id":"Q6039431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36866a6aac96bd20f47589cc811209c1503d36f6","datavalue":{"value":{"amount":"+0.89843524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426116$AA497415-F16B-4615-ADD1-FF6DC00E533F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5433f9e96fe6e5b5ffd0b424c34b7a36e22317f2","datavalue":{"value":{"entity-type":"item","numeric-id":3315010,"id":"Q3315010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88f9dd17c18b8aa42567aa436a75fc92caa2f2f","datavalue":{"value":{"amount":"+0.89693135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426116$8B16425C-4294-4D64-B8F4-9DE1888A9A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5feb01f682f929184c3f84c578ef4baf1682eb08","datavalue":{"value":{"entity-type":"item","numeric-id":4695460,"id":"Q4695460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4576480adf837a92fd302d7a861aa4227872a400","datavalue":{"value":{"amount":"+0.8965197","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426116$F4D8468C-BDD5-42D9-9B51-5DD0A99ACA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc1566ae2a7cf3ce8256319eca1dd55f89b3f62c","datavalue":{"value":{"entity-type":"item","numeric-id":3267900,"id":"Q3267900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d86f783bba3d900dc2af9d49e49df7b0a805b0bb","datavalue":{"value":{"amount":"+0.8960903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1426116$BB06AE66-FC9A-48B8-9C03-DAE244123A04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1426116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1426116"}}}}}