{"entities":{"Q1821799":{"pageid":1832541,"ns":120,"title":"Item:Q1821799","lastrevid":73385640,"modified":"2026-04-14T15:43:18Z","type":"item","id":"Q1821799","labels":{"en":{"language":"en","value":"Large induced trees in sparse random graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999983"}},"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":"Q1821799$59A93BC5-509C-4FAF-8A9F-4C964F36D7A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa8fec62e8bd2d5ff1e3eaf9ed8efc9b25e6ba28","datavalue":{"value":{"text":"Large induced trees in sparse random graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1821799$6E7703A6-1A7E-475F-A9D2-3B534FE97CF8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48e3806a27ce15ea5d337fb5cd663986c06efa0a","datavalue":{"value":"0617.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821799$8AC6ADB7-3E26-4DB7-AE29-9E79E6B02EFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3ad4171228248e95f83d21c2522cb74f0aab843","datavalue":{"value":"10.1016/0095-8956(87)90039-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821799$5DD8A323-B31B-4E9E-A4B4-61593DDD4346","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821799$8384F42B-0D9E-4EBC-95E9-D25805F6E27B","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":"Q1821799$AFA144FA-A8C3-4899-9F3B-B5D607F5E90F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01c1ac4034f53bcbb3bfbb6eace94f5b6895e2da","datavalue":{"value":"Random graphs, random regular graphs, and random regular digraphs where the average degree is constant are shown to have spanning trees almost surely.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821799$3D002E7B-75D3-49E7-B442-01BF1200210F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821799$73A1AB81-5EC0-4422-9E48-E007F61761A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821799$F5CD1629-BB17-4803-98E9-5E081C3C108A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83152b23777f156a88a6bc747360c0b78ec32451","datavalue":{"value":"3999983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821799$289C035D-A8C9-41A7-BF8E-597B808B4BE6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a9e3faf4f5786c6b1e34af6d258a7a972838ee","datavalue":{"value":"induced trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821799$5C7999AB-F1E8-40E4-B699-CFBADD38D1C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"474ff8cf83435906613664409cf0e46e352f9262","datavalue":{"value":"Random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821799$B19A3B03-FD17-4299-A902-F0A838DACB27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e547b57ec4579de9e575a2ac77aeddbd664491","datavalue":{"value":"random regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821799$7329BB55-A927-4D5C-9023-BF078A8F5079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c47c15de062cf06889d0ed778654ddd39ee5eae","datavalue":{"value":"random regular digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1821799$1F4B3CF5-0A9A-4B52-A140-E6C2E9AEFEC5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"46f2ca78312960bbd2ab96eae6c45800d57f8449","datavalue":{"value":"Q57401624","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821799$14F0E661-1FE1-423F-B306-DDB7F5F58ED7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821799$8D38A640-C066-4454-B0D9-35B2CD63809F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6933def1f445e21685d50fc13bd3cfacda780e57","datavalue":{"value":{"entity-type":"item","numeric-id":273170,"id":"Q273170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821799$8D9F50E4-88BE-4B9A-A8C2-77BBA623DBF7","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":"Q1821799$F5856158-B20A-4149-B096-D7337684C89D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d0947b3e3ff7e6d1772fd34031800e273f4edab1","datavalue":{"value":"https://doi.org/10.1016/0095-8956(87)90039-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1821799$D5B67F66-58FF-45F5-8AA2-16B240908FE4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e350366e91bec0e60ba61998be657446a014f89","datavalue":{"value":"W2017075410","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821799$57BF645B-48BA-411D-AD83-87ACE241507D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f34fb167d6b58149e4c07bc6f477f173f3d07b81","datavalue":{"value":{"entity-type":"item","numeric-id":1150630,"id":"Q1150630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821799$D4384286-2EC9-4FD7-A700-0D2806B274D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71d035933938e805a75565dd399f688395cd7d72","datavalue":{"value":{"entity-type":"item","numeric-id":594110,"id":"Q594110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821799$790B76AA-5EC3-42E7-A722-B0EABC798F03","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":"Q1821799$65B751F9-7C95-475C-A1DF-58E14EF0FD52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821799$1B54A23C-1CA5-406F-8603-749184CD5F61","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":"Q1821799$15AACA4A-E6FC-455F-85EF-EAC7D604EAB5","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":"Q1821799$2BD382D2-1EFC-4A5C-9B65-D32ACCE6E5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1821799$735748AA-7598-4ADF-A614-7C69D93A56E7","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":"Q1821799$7AE8A6A9-C0E1-4E76-BE2E-8987693FC8CC","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":"Q1821799$5B298AC3-109F-49B1-AE05-CA40A8928BF3","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"c98e25e7c193b6c730c9fd52350096a80395e6fc","datavalue":{"value":"journals/jct/FriezeJ87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1821799$75799D32-3C6E-41CF-BF94-124754EB0F53","rank":"normal"}],"P1643":[{"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":"5dd92b9f72bc035f4fba63e7905cc5cf633f596a","datavalue":{"value":{"amount":"+0.97440296","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":"Q1821799$48BCCE5E-E85C-4F8D-993A-A0FA6E920B0A","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":"ec9a93cdef4a9d172b345d45cbd1793a61cc331d","datavalue":{"value":{"amount":"+0.970479","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":"Q1821799$262CB70F-2E89-4A07-8106-9F0FD1ED5646","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":"9385509f57f24e6e502cf5f8864384c211e4ffcb","datavalue":{"value":{"amount":"+0.9694934","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":"Q1821799$8D2FBA6C-0634-494C-86B9-DD668645B771","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":"f46e1150f41dfeeaa831885694d8585c45cb982f","datavalue":{"value":{"amount":"+0.94387686","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":"Q1821799$045F0813-407A-4121-BB8E-83236A538060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa7d6cba215ff5fe4aca52ebbf23c3bcfaa1aa9","datavalue":{"value":{"entity-type":"item","numeric-id":2781059,"id":"Q2781059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f88173084c419ac2d7fe7561e8054096b48d776a","datavalue":{"value":{"amount":"+0.942614","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":"Q1821799$8AC728B4-0B9E-453C-B66E-0EFA862323AE","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":"bf742d5d9493cdc91a35ab3ae5ad564feeb40946","datavalue":{"value":{"amount":"+0.9385607","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":"Q1821799$555C9B63-4AE8-49B4-B499-4576D3AF625E","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":"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":"Q1821799$0DA6CE42-9BF5-4957-B884-24C79067ADEB","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":"514fab034ce3606c44a62126dfc052d80db3405c","datavalue":{"value":{"amount":"+0.9223151","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":"Q1821799$10F2E782-4884-4774-8A4E-764CD4F7BA77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e10bfe43ec847a17c8c493f1531850b3e0431791","datavalue":{"value":{"entity-type":"item","numeric-id":4978444,"id":"Q4978444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be793e8215fd83d7725df63c71329966531cd9cd","datavalue":{"value":{"amount":"+0.9216926","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":"Q1821799$AE52914C-235E-40D4-AF45-6A4A0A864F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d3bede045e847855bd70fa8164ff9c061da2cba","datavalue":{"value":{"entity-type":"item","numeric-id":3970912,"id":"Q3970912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"824683ed70df868b18eaf469db6b82b19ec11721","datavalue":{"value":{"amount":"+0.9161316","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":"Q1821799$F6B4224C-5FCD-4186-8DAF-7AB0DC248687","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large induced trees in sparse random graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Large_induced_trees_in_sparse_random_graphs"}}}}}