{"entities":{"Q1103632":{"pageid":1114384,"ns":120,"title":"Item:Q1103632","lastrevid":67000773,"modified":"2026-04-12T14:15:15Z","type":"item","id":"Q1103632","labels":{"en":{"language":"en","value":"On the number of induced subgraphs of a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053651"}},"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":"Q1103632$18864E07-4E06-49AF-AB01-F2B628EB0516","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a39b9f6cac6ca338a0d71b49b86e4f576c829aa","datavalue":{"value":{"text":"On the number of induced subgraphs of a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103632$23668489-4E13-4486-B564-CBE3F8753AB1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"83ce49b8b30789889bf8113c71cbad39a1497a0d","datavalue":{"value":"0646.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103632$855BFDC6-CC8E-4509-B51D-A044E8415D07","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4726a6ee820e2d78baab4c664fc4d83166548c9","datavalue":{"value":"10.1016/0012-365X(87)90201-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103632$B5221A74-CC93-466F-972B-A42D15A565C2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103632$5A0C010A-E2D2-4D72-B19E-FC1438041F38","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":"Q1103632$B6A86231-1CCE-44B2-9E12-396130F54033","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1103632$120A2A6A-16A3-4E12-B539-023ABC331F64","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1cb05bf73336bd6404403e7ddd0d0e086f8d59a","datavalue":{"value":"Let \\(G_ n\\) be a graph selected at random from the set of all labelled graphs of order n. This paper shows that for many a type, the number of induced subgraphs of that type in \\(G_ n\\) is asymptotically normally distributed as n tends to infinity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103632$BB841A4B-05B2-4E45-9401-8CD871B3AAF4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103632$076C55AD-ACE6-4129-B551-91E9B449ABF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103632$0E72ED06-ED53-4E97-9B9C-333F48CC6A72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e1ee323fa6284d7e83891fe87544785449b1925","datavalue":{"value":"4053651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103632$CAC32764-257A-411E-A54A-D822C6583738","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103632$0DF59424-9A4E-4F65-A09A-A7450A788A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04efd67b0a8c0b41a9b59d1875c6f7e1514a0278","datavalue":{"value":"labelled graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103632$30A3966B-0D86-4FBB-82D1-BA9FF73B25A5","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":"Q1103632$2FAC66F8-4A13-4F39-B3CE-D8FF864C7172","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5ab8a3804666797fa3334531c4f8cfcda353897","datavalue":{"value":{"entity-type":"item","numeric-id":3963761,"id":"Q3963761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103632$242DA3AA-81B9-4BB1-8AF1-902611633B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"651a4aa30931dcdb0297c04c91de143fc6eb69e9","datavalue":{"value":{"entity-type":"item","numeric-id":3931444,"id":"Q3931444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103632$418A00D5-A960-4025-901F-D9B9FB89D7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edd227013a96dd65d0289b90d93ff4bba0dd80ab","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103632$DFBDDE86-B66F-44E7-BE69-B33C3465C87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95878353005acb31f84e066dcacb480585a3db15","datavalue":{"value":{"entity-type":"item","numeric-id":4750680,"id":"Q4750680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103632$F3F36C2D-B229-4C38-A375-2ED2751CF750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5363398e2ec0833a74052eb28196c97a8d465aeb","datavalue":{"value":{"entity-type":"item","numeric-id":3865195,"id":"Q3865195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103632$EA796035-CD2F-4EB8-9149-5DE8172A01E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e755d6775b3de6bc31632f9a91b92d6e702ad257","datavalue":{"value":{"entity-type":"item","numeric-id":1254056,"id":"Q1254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103632$5638BE19-95F7-4956-BCA3-4D07622FE35F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0eb96f8e67c98beeab820c71c54ce449b56814a","datavalue":{"value":{"entity-type":"item","numeric-id":3816113,"id":"Q3816113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fe016d5018960b8392bacbffcec55011e317f5","datavalue":{"value":{"amount":"+0.8386793732643127","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":"Q1103632$F26BA629-94C6-4AB3-A835-52CFFE002458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a06f1f87ae135db888f95905e290aa2cce19608e","datavalue":{"value":{"entity-type":"item","numeric-id":3763307,"id":"Q3763307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126921392da2aeea8303f9d719e06ee83d71c3db","datavalue":{"value":{"amount":"+0.8182337880134583","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":"Q1103632$325EFE29-CA40-48E5-804A-06BBE7FF2BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee8557b4c081c2898f82846e91b2506ca9e67c8","datavalue":{"value":{"entity-type":"item","numeric-id":3715150,"id":"Q3715150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bad776ecd63be6f98528b274791becd8ad38dc1c","datavalue":{"value":{"amount":"+0.8143073320388794","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":"Q1103632$30EA0646-ED28-49E6-A813-DCFD1E7D7101","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37b6cf6d905f6b5b0471ecba9cd20128b8c53455","datavalue":{"value":{"entity-type":"item","numeric-id":804596,"id":"Q804596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2a68343482b9880ff564f528ccb087fdd7341f7","datavalue":{"value":{"amount":"+0.8142282366752625","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":"Q1103632$AD7E2E18-9394-4F69-B6CD-3F386D606D3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19ce9fd7acd32de3e503c24b0af8b3075a69e08f","datavalue":{"value":{"entity-type":"item","numeric-id":1092512,"id":"Q1092512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7589842fcde8e55755eb4970e8a4992fc51d634","datavalue":{"value":{"amount":"+0.8116428852081299","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":"Q1103632$6AB86FCB-6941-4257-8668-D890D5C29DE2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the number of induced subgraphs of a random graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_number_of_induced_subgraphs_of_a_random_graph"}}}}}