{"entities":{"Q790843":{"pageid":792691,"ns":120,"title":"Item:Q790843","lastrevid":48688678,"modified":"2026-01-05T15:05:07Z","type":"item","id":"Q790843","labels":{"en":{"language":"en","value":"Trees in random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3849277"}},"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":"Q790843$FF71EE8F-D81E-43C9-8427-A98CE515E67C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ae84ad6d518aeccbd8764b76edef79fb5ed6b8b","datavalue":{"value":{"text":"Trees in random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q790843$3B506709-86DD-4BAF-9758-080321DAE95E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d2fe7d22e4776d9a22475e8a1148a5d9a0ffd37a","datavalue":{"value":"0535.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790843$EAEA2318-7C84-4012-9703-862B84C491C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9fb16193e39402b446cffc741407b21002aedfd4","datavalue":{"value":"10.1016/0012-365X(83)90247-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790843$93C23A0C-323C-4168-A73D-AFEB6934A34E","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":"Q790843$8D131FD1-D8BC-42CF-91A1-F65B873DFCC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790843$F0F1ADA0-3E4D-4F84-9E2D-18BA7FF06183","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":"Q790843$479EE41E-E7EC-4D16-950F-A21A7D7836D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0136733d5dd7d9f4d36f24c87a0b8375ae1cb2fd","datavalue":{"value":{"time":"+1983-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":"Q790843$6ADE137F-0C72-4559-82BE-AC6A52956501","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9cb6bae3f69353e5eaa07d36281e8e4e76dc3a02","datavalue":{"value":"The probability space consisting of all graphs on a set of \\(n\\) vertices where each edge occurs with probability \\(p\\), independently of all other edges, is denoted by \\(G(n,p)\\). Theorem: For each \\(\\epsilon>0\\) almost every graph \\(G\\in G(n,p)\\) is such if \\((1+\\epsilon)\\log n/\\log d<r<(2- \\epsilon)\\log n/\\log d\\) where \\(d=1/(1-p),\\) then \\(G\\) contains a maximal induced tree of order \\(d\\). Problem: Let \\(p\\) be a function of \\(n\\), find such a value of \\(p\\) for which a graph \\(G\\in G(n,p)\\) has the greatest induced tree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q790843$534DBB9F-5507-48EF-AD3E-7845108706D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790843$E0ECE203-B703-48C3-A73A-D04989998671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790843$84AF84AF-EBE2-4ED8-B988-D520ADC11354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790843$C17E06FA-FCA0-414C-B870-F3DD0FF3A7CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ad5471bb8fc91a613aaae655ecdd8b8036d6f46","datavalue":{"value":"3849277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790843$AC30EBBC-3BE3-41A6-AB93-9D47F4015C51","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0da9c857a23d355d7f2e13d7d37323f3a2d3e3d1","datavalue":{"value":"induced star","type":"string"},"datatype":"string"},"type":"statement","id":"Q790843$A792A7EC-47F1-4307-8F23-5E2FB40D405C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df711016efda6331ce9bdae5db041f1efbb4aca8","datavalue":{"value":"maximal induced tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q790843$762D3A4E-7D20-4C64-97E5-E4EE8765D416","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d3b25dc30b75558579c988a512f98264c780de85","datavalue":{"value":{"entity-type":"item","numeric-id":1171577,"id":"Q1171577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790843$AC394ECD-C069-4D5C-AE23-92501A865C62","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":"Q790843$D3221EF8-46F2-4956-BF34-EE41F82ABA77","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"27fb58627e71c769fc64c48254c0cc7a1f12613d","datavalue":{"value":{"entity-type":"item","numeric-id":599826,"id":"Q599826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790843$1EDFB5DC-DDDB-4E1B-9CCA-F95DBE879961","rank":"normal"},{"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":"Q790843$A7F953D4-9564-4704-8D5E-42FB8E88E14C","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":"Q790843$7D7F415E-38C6-4BB6-B9A8-38840FE645AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8549df29c3bc6502f48a5fbb5f8405de3da52eb2","datavalue":{"value":{"entity-type":"item","numeric-id":3879255,"id":"Q3879255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790843$6EA29DA0-B7BF-4A3D-B5D2-5CE9F3AA7B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"298a2fa05e5cb5af46e17464ecd82faeb784cbb3","datavalue":{"value":{"entity-type":"item","numeric-id":3915027,"id":"Q3915027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q790843$6BD5A836-D544-47E3-8B13-1FA88A8BC9C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"765da342fe87e97f7d77632948e3fc993d65e14a","datavalue":{"value":"https://doi.org/10.1016/0012-365x(83)90247-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q790843$E55580EC-6353-4F01-9119-FC5BAD4F528A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bbe3b4308aebf3c297357b4cd660e6f1dafce809","datavalue":{"value":"W2130264870","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q790843$70B7BC19-48F4-44A6-A6E9-86D850E761C8","rank":"normal"}],"P1643":[{"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":"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":"Q790843$416F629C-444D-433C-93FA-420AB2AECA87","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":"b406b6e57f6add5e5e94d9f52436d28c8800a7af","datavalue":{"value":{"amount":"+0.8834288120269775","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":"Q790843$81D265A9-8397-4C1C-B70C-22C567CC32B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b08231c160ffe50a5adbb07f4a1f1acce2460d9a","datavalue":{"value":{"entity-type":"item","numeric-id":1121286,"id":"Q1121286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a86f66fcd6b7cab931ef73d3b3eefc6c3199e3c","datavalue":{"value":{"amount":"+0.8719782829284668","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":"Q790843$AA4324C2-F1AA-4BCB-8F00-A789F34EECF7","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":"b5dfc27957ee46b732ab4f1cd96ddc1259f3fa25","datavalue":{"value":{"amount":"+0.8699056506156921","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":"Q790843$171E4D9A-30D2-4DE0-958C-73D6C8868FC8","rank":"normal"},{"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":"48577a4918e3e915d266bb6d1da07f868423048f","datavalue":{"value":{"amount":"+0.8587815165519714","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":"Q790843$CD0A968E-C435-4CB0-96D4-2AEFF6651471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:790843","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:790843"}}}}}