{"entities":{"Q1088688":{"pageid":1099440,"ns":120,"title":"Item:Q1088688","lastrevid":66702372,"modified":"2026-04-12T12:13:43Z","type":"item","id":"Q1088688","labels":{"en":{"language":"en","value":"On the order of the largest induced tree in a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3991555"}},"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":"Q1088688$A32E4AEB-B427-4FD1-8B35-8840AC26FED7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0a71e3d0865cc9aec2d72b64dd6a1d75fbb562c","datavalue":{"value":{"text":"On the order of the largest induced tree in a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1088688$DAFB4D1E-3DB6-4880-949A-F37761E124AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"96d405e6ce1b2ffab74af69e0d6e3284105e886f","datavalue":{"value":"0613.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088688$787BF86A-8620-46E5-9F68-3C2AC00F0CCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49587baa7afad17859ac8e1b9efcd2aba1803a1b","datavalue":{"value":"10.1016/0166-218X(86)90021-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088688$6F22C57D-2CAA-4952-8BA4-87039C6AAD54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71ff820ae9be76502452292c2376edbefaab67bd","datavalue":{"value":{"entity-type":"item","numeric-id":201989,"id":"Q201989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$01D2CDEB-76D2-4573-9666-F732EBB5010B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dc0952d447fed38177fb32bd92c2d18011c79ac","datavalue":{"value":{"entity-type":"item","numeric-id":226978,"id":"Q226978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$1EE705B5-EDDD-43ED-BA36-B4C2E60D2F68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$8CA0C430-3F95-4ABA-AA50-5ABDBD64EC15","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1088688$3FA32157-C416-4856-9F7C-518744E19BD7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3872f4a598a3797e1525742f9792d6601242c49d","datavalue":{"value":"Let \\(T_ n(p)\\) be the order of the largest induced tree in a random graph on n vertices with edge-probability p. If \\(p=cn^{-1}\\log n\\) where \\(c\\geq e\\), then  \\[  (c^{-1}-\\epsilon)n\\frac{\\log \\log n}{\\log n}<T_ n(p)<(2c^{-1}+\\epsilon)n\\frac{\\log \\log n}{\\log n}  \\]  almost surely, for all \\(\\epsilon >0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088688$07FDBC8E-7D30-4DC4-8949-C8044DAE0648","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088688$B82559F7-3C99-44DA-BB88-B7F606426A2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088688$82442455-A176-4358-9D48-8A23A26B7E07","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b220b30c0d544ddd864a95eee8970219afb94ffc","datavalue":{"value":"3991555","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1088688$4EA54CDF-3B16-460D-86DC-2F63663C77EC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"60dd6be934032a70c62e76e9995196ff5080e6a1","datavalue":{"value":"largest induced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088688$77F7A224-7D1B-44B7-B862-7D58090608A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1088688$DDE3B133-9B14-435F-A041-7453E576CA14","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ec0f82118079639655ccfd8d43c24e91c67ed8c5","datavalue":{"value":{"entity-type":"item","numeric-id":301808,"id":"Q301808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$D745BD0C-ED03-45B0-873B-2C0C3BF7CDDA","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":"Q1088688$FED0DF76-2521-4367-965B-B444AED94C04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0388cf2ff1e7bf2b4fbc0f8cf2b7868f7fb86b6","datavalue":{"value":{"entity-type":"item","numeric-id":3715148,"id":"Q3715148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$48254D0C-C6E6-4D53-95AF-3C9F810A1A7D","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":"Q1088688$3CABB53D-F31F-41EC-B4D7-F2912124DABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87723c489ed79e2c95619504697d8f67469d5db","datavalue":{"value":{"entity-type":"item","numeric-id":3701457,"id":"Q3701457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$3B1D805D-BB13-4E97-B5DD-4C30313E4585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6254e3774534a53de166055c12cccf75cb257bc2","datavalue":{"value":{"entity-type":"item","numeric-id":4050627,"id":"Q4050627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$30ADD089-8115-4FC6-91DC-FCB2DA16A558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2395f8efecb287f3a62517b018c930c973c97b","datavalue":{"value":{"entity-type":"item","numeric-id":1050116,"id":"Q1050116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$512488EA-C60D-4843-BC90-5A7102603BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c232fbe459addece86009941c075f957231a4ba","datavalue":{"value":{"entity-type":"item","numeric-id":3826581,"id":"Q3826581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$4F0A588C-9012-44AF-A485-70ACAB7EAE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ef39651679f8abefce6ad6fe655b8b06152f1f","datavalue":{"value":{"entity-type":"item","numeric-id":3915689,"id":"Q3915689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$7C5E9F6A-8D3A-4AF4-9006-8D5DE9AFB0CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e10ce216c10c46aa157e29a5047c60e821e13d90","datavalue":{"value":{"entity-type":"item","numeric-id":3749092,"id":"Q3749092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1088688$D294201D-5860-4F57-B954-8490ED7E8642","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c8c55f4ecdb55d4a7e8d382cf47c1bc584ed9a","datavalue":{"value":{"entity-type":"item","numeric-id":4894603,"id":"Q4894603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e873c35c9f6adf7d1534ec2769f8e9047e5cadc","datavalue":{"value":{"amount":"+0.9306671619415284","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":"Q1088688$F866C6DC-8813-4232-BD11-C47C883A8E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba51a472ecd6e4a0c612b40820fb4d86d590b6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4726290,"id":"Q4726290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9f8aefdf8cc03b1042daf6f225257865918c69e","datavalue":{"value":{"amount":"+0.9219825267791748","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":"Q1088688$D314033D-16B0-437A-8F3A-93304AD82D12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c00b715f2293aca849853b619cb988d1afa3106f","datavalue":{"value":{"entity-type":"item","numeric-id":790843,"id":"Q790843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5db38f063d9b58dab7937e32276c4eff8bed6e","datavalue":{"value":{"amount":"+0.901447057723999","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":"Q1088688$72E492C2-BE1E-401E-BA05-7651F5189AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"852d7f20ff3b22b5eb57cb3469baff9555238a02","datavalue":{"value":{"entity-type":"item","numeric-id":3697030,"id":"Q3697030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b38dbc39cc723a39d370cb8301a7086aaf569c1","datavalue":{"value":{"amount":"+0.8851908445358276","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":"Q1088688$E3EAE9C6-F08A-4114-BD27-6AE6441A7554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa564e165cad04b35359a3899beb76f5c477ac79","datavalue":{"value":{"entity-type":"item","numeric-id":1086255,"id":"Q1086255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2561167e2294387aaaa8a33472b6e8669a83d4e6","datavalue":{"value":{"amount":"+0.8788484334945679","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":"Q1088688$22BAAF6A-1ECC-4E70-BD7F-D27AAFED0A17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the order of the largest induced tree in a random graph","badges":[]}}}}}