{"entities":{"Q1121286":{"pageid":1132035,"ns":120,"title":"Item:Q1121286","lastrevid":66802050,"modified":"2026-04-12T12:57:49Z","type":"item","id":"Q1121286","labels":{"en":{"language":"en","value":"Maximal induces trees in sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4103120"}},"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":"Q1121286$8EE463F9-7653-4802-96CA-42F6DB0D8400","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f85d94cd5d8065cf3300dc7fba39472e6848644","datavalue":{"value":{"text":"Maximal induces trees in sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121286$53F2CD04-AD90-48AB-9AE0-46B9CF923C57","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62ebcfd7a677128fc5c870a16fa4cb2c7a40353a","datavalue":{"value":"0674.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121286$C56FE5B6-1238-4F7B-A3BB-0F34C0ECBDA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c2658d2ca53a2965c613c5066ed3aa8a5dabe91c","datavalue":{"value":"10.1016/0012-365X(88)90215-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121286$7B8DED66-39BE-4677-A776-34C8B59F05ED","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121286$64F92AD4-CC4D-4823-BB7A-100726E1D328","rank":"normal"},{"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":"Q1121286$F0FE0FCF-8912-4C05-A845-62DFC9CF28DC","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":"Q1121286$F14B434A-3770-4049-8CC5-D214EBC5B054","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1121286$095B31CC-22A5-432F-A7E7-7C238E0E5C96","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa017eb9f95f645fd9434cbb17dac58ae6a61fd7","datavalue":{"value":"The authors have studied the orders of maximal induced trees in a random graph \\(G_ p\\) with small edge probability p and have shown that the giant component of almost every \\(G_ p\\), where \\(p=c/n\\) and \\(c>1\\) is a constant, contains only some maximal trees of small orders and some very large maximal trees. The authors have presented an elementary simpler proof of a conjecture raised by P. Erd\u0151s and Z. Palka that almost every \\(G_ p\\) with \\(p=c/n\\), \\(c>1\\) has an induced tree on \\(\\Phi\\) (c)n vertices where \\(\\Phi (c)>0\\) is a function on c. In the case when \\(c>1\\) is small, their result is weaker than the ones proved by W. Fernandez de la Vega. The readers can find in the book `Random graphs' by B. Bollob\u00e1s, a wide variety of results relating to possible orders of isolated trees in such a random graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121286$92164E66-234D-41B8-B5F8-A9440B4A5BFA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121286$8DAEAD80-F50F-4751-9274-CBDA1D1033DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121286$E1CFFD0A-1E8E-4C78-B50D-746D940F1E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121286$52FF334A-A44C-417A-A971-3393D814F0F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4ed67cb4c5344073591c9caffd51cae76fb8bdb6","datavalue":{"value":"4103120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121286$98C42AB3-7F4C-41B9-BCDC-CE277E643EE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34f5e19ed704ff73543b652314fe8d2df6952ca1","datavalue":{"value":"horn tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121286$5CC211AB-F7D8-4DD2-A84D-C42DE2E92DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcac21d3df36e0a37109fa562ec4866c57747225","datavalue":{"value":"maximal induced trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121286$ADC5A58C-A1D7-4BEE-89FD-292E7AF77406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121286$A68B9ED2-A29F-4EC2-B26E-9774AF7BBA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2275139b70597661237b4ea0a2d5750964b43bf8","datavalue":{"value":"giant component","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121286$C0A9B917-594F-46C8-A3F3-8CB8973054FC","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":"Q1121286$41DAE5C7-8A32-4D3E-BD18-4FE6AE8AB4BD","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":"Q1121286$26CA95C8-5A5E-4674-930F-4AD4C45AF65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121286$C3BE84F3-40BF-400D-93F9-72F5C308AA66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2688197e4b7aa4f03ae00e8d8d73af8694ddd8","datavalue":{"value":{"entity-type":"item","numeric-id":790843,"id":"Q790843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121286$F07D6CC2-5C99-43D1-8172-FC700D42C01D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"891c352674d65b61328dd578a8d9630b50668d25","datavalue":{"value":{"entity-type":"item","numeric-id":1086255,"id":"Q1086255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121286$83CE3934-5348-4BEF-B8C2-767B486B0A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc9d7144050fbcab040e9258d31ae290dbc28a7f","datavalue":{"value":{"entity-type":"item","numeric-id":1821799,"id":"Q1821799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121286$C437BB59-7CF2-4B81-8C90-7F6F89D6D883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43034d504bd988ae19f384fdb50247c05e2f7b38","datavalue":{"value":{"entity-type":"item","numeric-id":1113926,"id":"Q1113926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121286$26E0CB9F-AB05-4B2B-A145-F461CCD90778","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":"Q1121286$B6DEB5F3-9230-4BA5-A6A8-41DE0164B7BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8d705524fdbfe2e52f105b23cd7e5e22a8d21d8","datavalue":{"value":{"entity-type":"item","numeric-id":1088688,"id":"Q1088688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121286$32F71634-106C-430D-83DC-8FA58AE1DFB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e914c29d33a11627fa084492bb27b27abcfb47","datavalue":{"value":{"entity-type":"item","numeric-id":3816113,"id":"Q3816113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121286$77E21C35-B57F-47FB-B50B-35788B92BE52","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":"90aaa5504561ac5ed468a06ab37d906593727216","datavalue":{"value":{"amount":"+0.94856495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$E388AC81-FF7F-4FC7-A876-2BFE490FD913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e98f412642335c2061ac3b1b537797a0e25c0afd","datavalue":{"value":{"entity-type":"item","numeric-id":1821799,"id":"Q1821799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7664dfa22a52973e345781f3a9f0ef78cd93bfe","datavalue":{"value":{"amount":"+0.9356788","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$31139B75-6F32-4397-B32C-AC1C49AB7043","rank":"normal"},{"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":"28cb50523aa3244ad425bac81f84e9d80de6576c","datavalue":{"value":{"amount":"+0.9293213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$2645384D-78BF-4645-A8C0-416147FC4BD2","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":"4882e1dcb1336e777ef8c87bac6bd8c9a85b14c9","datavalue":{"value":{"amount":"+0.92873573","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$D1B2BC3F-CC2B-41FE-994C-D29A6C7C9BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24adc34c5480067c906ce48894fc41b2d9e923fd","datavalue":{"value":{"entity-type":"item","numeric-id":1113925,"id":"Q1113925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4ec92707c1200482f2912a5a591ef8db66fcfa4","datavalue":{"value":{"amount":"+0.9183106","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$F9F6A520-581D-4F82-80AA-4EB6056422E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56156c6519b9c94cf0292b9936f01056f86dafd0","datavalue":{"value":{"entity-type":"item","numeric-id":1204462,"id":"Q1204462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"599070e2f003cf6a829ccac4f48e8810e29d261d","datavalue":{"value":{"amount":"+0.9164379","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$AEB7F731-CF95-45F8-A2C7-E1DCA32C0E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195f188c600f7148e2c4d5494bc916865bec3a67","datavalue":{"value":{"entity-type":"item","numeric-id":1088688,"id":"Q1088688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8df5b6696e296055d6cf2b136e525a2fe4ccb992","datavalue":{"value":{"amount":"+0.9073217","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$2868491A-FB5C-4948-AA79-7D924819B603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48bc6583508dd691af29cad89a7ae7b892bc58b","datavalue":{"value":{"entity-type":"item","numeric-id":3741633,"id":"Q3741633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f81cc1a7c4a28d34fafaf7bbc6ada8241f0fb441","datavalue":{"value":{"amount":"+0.905087","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$CA335279-F3D0-414D-85D7-EA6F86C260A5","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":"e013cd7da37fdb3e38932fb40a338a3d9bb8d1e6","datavalue":{"value":{"amount":"+0.9012906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$46D82280-6CD8-48CD-8016-73CF677319CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8975e42dcb5fddde0033f02045c91a785b37023e","datavalue":{"value":{"entity-type":"item","numeric-id":5743397,"id":"Q5743397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4972a98b00b99c90950ff27b76c917c8afafb31f","datavalue":{"value":{"amount":"+0.8987435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121286$D80CEC16-7317-4908-A068-86363ACE87E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximal induces trees in sparse random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximal_induces_trees_in_sparse_random_graphs"}}}}}