{"entities":{"Q1095150":{"pageid":1105902,"ns":120,"title":"Item:Q1095150","lastrevid":69942654,"modified":"2026-04-13T11:22:50Z","type":"item","id":"Q1095150","labels":{"en":{"language":"en","value":"An exact threshold theorem for random graphs and the node-packing problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4027502"}},"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":"Q1095150$8FB2AC5C-F076-437A-8D1C-5BB65E97BA51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1102a1be8e931df3970082f1a1419d185b8bbfc","datavalue":{"value":{"text":"An exact threshold theorem for random graphs and the node-packing problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1095150$C8E204F9-C05E-4D24-B0FF-06F2FF19E231","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7f38b877ba3f550e120b5b4c8fea8b420ee33040","datavalue":{"value":"0632.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095150$928AC0AF-2E08-492B-AAE4-1DFCA896D874","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a63ed036ea53c3f200a673a95fa58f1f7af8a14c","datavalue":{"value":"10.1016/0095-8956(86)90076-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095150$B81CE111-1CD7-4D57-842F-E2F08D6D4EBE","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":"Q1095150$B14BB127-41FB-4607-8FAE-3F69108D8916","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":"Q1095150$133C3EB7-6F94-47AA-8FB0-D440AD15DDF3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"02f63c2c49a8f62cde2d8674f7f00bae18fd1b17","datavalue":{"value":"The random digraph \\(D_ n(m)\\) has a uniform probability distribution on the set of digraphs having n nodes, no loops, and constant outdegrees m. An undirected graph \\(G_ n(m)\\) is obtained by deleting orientations and coalescing muliple edges. It is shown that \\(G_ n(m)\\) is bicritical as \\(n\\to \\infty\\) with a probability tending to 0 for \\(m=1\\), \\((1-2e^{- 2})^{1/2}\\) for \\(m=2\\), and 1 for \\(m\\geq 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095150$9FF5943D-0FBC-49B6-BF14-B918A7B9F521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095150$68D26330-3206-402A-9842-ED677CED5866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095150$1C9FBDAB-B15E-4957-8189-4F1233CF7739","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27d8ad0b62a7145cd014373737340a4f35b9ec41","datavalue":{"value":"4027502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095150$6D80895D-6856-4382-BC58-2F909853BEA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b8a044997b47d361e8c908be3f482dd59614ff","datavalue":{"value":"node packing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095150$F79EE9A2-9EBC-4FCA-9796-8FB5321152F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c256c6db56948c6453d0f90a63e8084aa93c4066","datavalue":{"value":"random digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1095150$E6E50BCB-A0D7-4506-8D0E-761D650D820A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7f7119d5407047e349351e6c0280b9bf47d5a63","datavalue":{"value":{"entity-type":"item","numeric-id":301808,"id":"Q301808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095150$A77C8480-E789-4C39-8176-5D1133BB24FD","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":"Q1095150$E0DE0B26-75AB-41BC-A035-7CB67620D293","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"53dd439d7c5a954daebb85b355a791331a23a133","datavalue":{"value":"https://doi.org/10.1016/0095-8956(86)90076-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1095150$06871298-218D-4B0E-93E8-A7FB061D62B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ed254b16776c107cdcc197b97bf45669b8ec1442","datavalue":{"value":"W2127277012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1095150$B6A82ACE-CCA1-4290-A261-F46A5F80FAB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"651a4aa30931dcdb0297c04c91de143fc6eb69e9","datavalue":{"value":{"entity-type":"item","numeric-id":3931444,"id":"Q3931444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095150$F897AA0E-ED58-47F7-8E8F-33A259586888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74c98d8accabf03fe8d8bc89d47a65445f8dbb7","datavalue":{"value":{"entity-type":"item","numeric-id":1081621,"id":"Q1081621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095150$AD87F837-21EF-4A5E-AB97-C9727B1EA652","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":"Q1095150$94DD9352-C883-4C48-832C-889729BDA60A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1789f6f00038d8a571ac4f4b8460586591a90db","datavalue":{"value":{"entity-type":"item","numeric-id":1093654,"id":"Q1093654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095150$CFCEAEB3-F03A-4028-A238-F93A9D426D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b666d88fd8ba50733a2b03e8d25607f492c4420","datavalue":{"value":{"entity-type":"item","numeric-id":1065829,"id":"Q1065829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095150$24706B81-66A0-4BC6-9294-569ECDA7BFED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095150$C21C6E0A-964F-4CF1-83E5-DDCF2793A692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fc9e1ef40099bd91f215d0bf6b6055f47a1cc7f","datavalue":{"value":{"entity-type":"item","numeric-id":3050138,"id":"Q3050138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095150$A4DC1E25-B389-466B-BF9A-1A5015BD6C71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e755d6775b3de6bc31632f9a91b92d6e702ad257","datavalue":{"value":{"entity-type":"item","numeric-id":1254056,"id":"Q1254056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1095150$1FB19E58-486F-409C-B0A2-DAA5024877C4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f995232f54559660a2b7a73b27a44d12759b4cb","datavalue":{"value":{"entity-type":"item","numeric-id":1065829,"id":"Q1065829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8903186e86e92a2ee38f9021dea5a27603c81fea","datavalue":{"value":{"amount":"+0.8779294490814209","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":"Q1095150$41A5F712-A2D3-4D7C-9F5C-597E48BF0F37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"576e0ff76dee887c1ebc4ec6f352f02006dc2b6c","datavalue":{"value":{"entity-type":"item","numeric-id":3286850,"id":"Q3286850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2376838fb55f53c3850c4fa34ea9abc604ba1dd3","datavalue":{"value":{"amount":"+0.8233935236930847","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":"Q1095150$0FDD881B-8E1A-4BFA-B2FE-24465274E1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e67c1ed4c49efa389003c16748534afaedadd3f","datavalue":{"value":{"entity-type":"item","numeric-id":1093654,"id":"Q1093654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"114be6e270d63e81edfb21726e35af2101cbf032","datavalue":{"value":{"amount":"+0.794337809085846","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":"Q1095150$599D0F1E-D6C7-44F0-AF97-218D0E57F523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2959d3e8cfcbc9951a4a36403faf909c081c13bd","datavalue":{"value":{"entity-type":"item","numeric-id":4697807,"id":"Q4697807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ba09fa680523a11199ca37034529f4a12161cbd","datavalue":{"value":{"amount":"+0.7885556817054749","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":"Q1095150$AFB0DA06-E80A-413C-8DA0-2FD350E8910F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885d9c71742d8c5f30c872cd9940119b4f0f55a1","datavalue":{"value":{"entity-type":"item","numeric-id":3770563,"id":"Q3770563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"396fd95b49d699d3bd29c0d944b7e1545f55f9e1","datavalue":{"value":{"amount":"+0.7859920263290405","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":"Q1095150$701FDF2E-9327-4E9B-9B6E-57BBEEC92D88","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An exact threshold theorem for random graphs and the node-packing problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_exact_threshold_theorem_for_random_graphs_and_the_node-packing_problem"}}}}}