{"entities":{"Q6575360":{"pageid":14186515,"ns":120,"title":"Item:Q6575360","lastrevid":55711555,"modified":"2026-02-17T21:28:33Z","type":"item","id":"Q6575360","labels":{"en":{"language":"en","value":"Induced forests and trees in Erd\u0151s-R\u00e9nyi random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7883842"}},"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":"Q6575360$D85BE9A6-1F6D-4F33-B61E-3699EEC2F3DA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"adc120be129199b96f51b5a2a82f16d0e471bd76","datavalue":{"value":{"text":"Induced forests and trees in Erd\u0151s-R\u00e9nyi random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6575360$1B975676-7839-4722-BC42-3751E629C5CC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b7b99c8d71b7751c8d64e7fd801d9ca8344a679","datavalue":{"value":"1543.05163","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575360$525B0472-EA88-40FA-BADE-BF60EF440A79","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1a16f4e4b71ed09c458527d831641901f5852c","datavalue":{"value":{"entity-type":"item","numeric-id":1689873,"id":"Q1689873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$EC9D2C9E-B441-49B3-BA4F-0B3D87BA0AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcf9108a4582ec8e35cdc5e4b1dd869d28cbbd42","datavalue":{"value":{"entity-type":"item","numeric-id":1786809,"id":"Q1786809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$4FF196F6-05F7-4672-BCD4-A7BF810B0559","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2bbc31fcaa3dcf49d82403ba391044fdfb104e43","datavalue":{"value":{"entity-type":"item","numeric-id":161529,"id":"Q161529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$61A801B5-64B5-40BA-BBF8-21920020E70E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"20bb98d83d204109387fd4af6383bb63aeda87a0","datavalue":{"value":{"time":"+2024-07-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6575360$D0497CCC-AE91-4E63-8C15-74F59721563E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"495a37fcc862efd69119ced56edbd1853dbff176","datavalue":{"value":"The paper studies induced forests and trees in Erd\u0151s-R\u00e9nyi random graphs. In the \\(G(n,p)\\) model, let \\(p\\) be a constant and \\(q=(1-p)^{-1}\\). For any fixed \\(\\Delta\\ge3\\), it is shown that there is a constant \\(1<a<e\\) such that the size of the maximum induced tree with a maximum degree at most \\(\\Delta\\) is almost surely equal to one of the two consecutive numbers, namely, \\(\\lceil2\\log_q(anp)+1\\rceil\\) or \\(\\lceil2\\log_q(anp)+2\\rceil\\). Under the same condition, there is a constant \\(1<a<e\\) such that the size of the maximum induced forest with a maximum degree at most \\(\\Delta\\) is almost surely equal to \\(\\lceil2\\log_q(anp)+1\\rceil\\) or \\(\\lceil2\\log_q(anp)+2\\rceil\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575360$A4F0A9D5-7EAC-4056-942E-8604493EB90A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cf7697837a2bc77bf648f6498699f73255ce7dba","datavalue":{"value":{"entity-type":"item","numeric-id":278372,"id":"Q278372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$0FD94FCA-8583-4725-A66F-1C8CEE0F550B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575360$92E5DB4B-8F91-4BBB-B9EF-D57A363114B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575360$EF706AEB-B1B4-4459-BA70-0ACD649C0268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575360$B8DE921D-3777-4B94-9BB8-7D4ABBAD0E41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"788ed31b5efc77bedafc2c435c11420e6421ea76","datavalue":{"value":"7883842","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575360$A9239B8A-A0AA-44ED-A836-95D41D408B76","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575360$A722E6D0-F9E2-45F4-B34E-E251F793E9FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81326b62fcbdf69ebebbeda9363b76609cb940d5","datavalue":{"value":"Erd\u0151s-R\u00e9nyi model","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575360$F0585BC3-46D0-4219-BB6E-CD6307B0FF4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575360$D1D44709-190A-491B-805F-2C3C87DA8754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575360$D03EB1E1-FA7C-406E-B6E3-D57081264874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q6575360$3C1CA893-0FA9-44DA-8C13-36787EFB8CB6","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":"Q6575360$AB7A93AD-575C-4976-B957-44DB7E7ABC25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$1FDB3828-6EBB-4134-A60C-7F81FE56B91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f06cf1b8a9b182079ecf0e666cba701c60860557","datavalue":{"value":{"entity-type":"item","numeric-id":976708,"id":"Q976708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$415901E4-D8FC-4006-A22B-3EB78FE2E11F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d0af6f3bb85472be94ae354e9a227b5be693a0","datavalue":{"value":{"entity-type":"item","numeric-id":2509750,"id":"Q2509750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$AB1B5E3E-660F-40E8-AC2C-FA1DE4E3E4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86f05fffc753e9ac084120182b55844176a03d5","datavalue":{"value":{"entity-type":"item","numeric-id":5195116,"id":"Q5195116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$B1DEBEF7-F8E2-4BA5-A8EC-9F5F1ADAE5B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5487da924a1bcdfe2df9214e8bc20708759201b","datavalue":{"value":{"entity-type":"item","numeric-id":2214056,"id":"Q2214056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$957F59A0-88F1-44D7-9A58-C7336D690FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1513d2e59f1e477cd262fb815b8ffb740c80c721","datavalue":{"value":{"entity-type":"item","numeric-id":2235276,"id":"Q2235276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$A9E7EDB5-26DD-40C2-8A9D-46522FD854FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95d31d569f0092e34aba63ab212c6f82ed91ba93","datavalue":{"value":{"entity-type":"item","numeric-id":923109,"id":"Q923109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$B96C8411-8DB5-4F62-B25B-758656045687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ad64d62d89102920c3c52a8c6730ebd01a66fb4","datavalue":{"value":{"entity-type":"item","numeric-id":4894603,"id":"Q4894603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$913E036C-4A2A-4814-8AB4-23E7F1B76807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c610dff5c07f70cf19f44b5d9c41deba6d599f1e","datavalue":{"value":{"entity-type":"item","numeric-id":5854458,"id":"Q5854458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$C8593D28-2AE0-42D5-B3A1-8636C6BCA064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293184d8a2c7fd746b9e14e23c66cce444df2600","datavalue":{"value":{"entity-type":"item","numeric-id":6052472,"id":"Q6052472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$12417F05-02A1-42B4-A5F9-76D0DDC92B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6575360$7207628B-3FAF-480A-B756-A024015253B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1dd23e00d77aea024f2bc9ede813b3f1921f410c","datavalue":{"value":"10.1134/S1064562424701886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6575360$3E596007-30BA-49DF-817A-01B22E29A3AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57fff8de04c6db3b3d4642881df4eb22de68111e","datavalue":{"value":{"entity-type":"item","numeric-id":2235276,"id":"Q2235276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b054ea147566166e235313dac996b65862de7fe9","datavalue":{"value":{"amount":"+0.9476168155670166","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":"Q6575360$A5AB6F68-41E1-4D60-89FE-1C02AA1C207A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e042426ce780c154fe4450dae28da7fd6906b067","datavalue":{"value":{"entity-type":"item","numeric-id":6455138,"id":"Q6455138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af6205589a9d8e8acb1f28ea017d260586184107","datavalue":{"value":{"amount":"+0.9154098629951476","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":"Q6575360$87E85358-DE09-4953-A96D-DC34AE9E2F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b0c1bd6730b5793d3b786b014fee1e2c05c1193","datavalue":{"value":{"entity-type":"item","numeric-id":6575370,"id":"Q6575370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c71f84eeae52ec1df27be79b68020a0ba852b6ad","datavalue":{"value":{"amount":"+0.903633177280426","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":"Q6575360$5A392A10-24D7-4CAE-BD59-2437B0B36739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a745c101763982d965503bb90e9b1981c5e5f4","datavalue":{"value":{"entity-type":"item","numeric-id":6621156,"id":"Q6621156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7c21e64fecbef1ad311ffc468a7ec66fa8ab7df","datavalue":{"value":{"amount":"+0.8991742730140686","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":"Q6575360$49009CA0-F6CB-4078-89D6-AAA3A9DDFB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ca12e9a7eeb334714a6557a868f6dccd0a6b55","datavalue":{"value":{"entity-type":"item","numeric-id":2214056,"id":"Q2214056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae68780be5cd4df03c8c6cfe4e0894cb1685138","datavalue":{"value":{"amount":"+0.8601733446121216","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":"Q6575360$7F231575-BB19-4BC8-816D-7AB3BD56D39E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6575360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6575360"}}}}}