{"entities":{"Q2711619":{"pageid":2722358,"ns":120,"title":"Item:Q2711619","lastrevid":82875782,"modified":"2026-05-06T22:19:44Z","type":"item","id":"Q2711619","labels":{"en":{"language":"en","value":"The maximum degree of a random graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1591281"}},"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":"Q2711619$9B64BCAA-90E1-44A9-A068-5226A449B640","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f5e7e972f843b5ee6927fba67caba15a4485766","datavalue":{"value":"0971.05101","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711619$8010D4ED-E0D8-486B-89FF-47970BBF9A3D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"54710056498745d7355bb8a8b85f5ae07b0eb9ca","datavalue":{"value":"10.1017/S0963548300004491","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711619$2E85B463-8E22-434B-A0D1-3135AD7DECD5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac63f30566cbd710d3cc43a4effc13b649654e60","datavalue":{"value":{"entity-type":"item","numeric-id":243307,"id":"Q243307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2711619$65A51240-E065-4CAB-8A0A-5D7CD4AC9410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc9380b91d6ebeb76dd0d194da2c59eeeb6c73b7","datavalue":{"value":{"entity-type":"item","numeric-id":1918120,"id":"Q1918120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2711619$565DD16B-AE6F-4657-A607-DA621D9EEE63","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc98aa839a361f8a72b00376d60e99225cffa57","datavalue":{"value":{"entity-type":"item","numeric-id":2703019,"id":"Q2703019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2711619$FD0BFFC0-8DF2-465D-96C7-3FD4CAA2CB0C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"807acfe2abaa92e89310133eb1e395950faeb629","datavalue":{"value":{"time":"+2001-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2711619$4F70AAFE-5D4C-4238-AE5E-B313D03486A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711619$1D278C3F-B02A-45D6-B48C-30DAF4424B80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711619$731EF257-F9D6-4F6B-A8D9-D0D0E40AF264","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07af4ee6d70af074fa78f86d3987248d5486770e","datavalue":{"value":"1591281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711619$D6B5BDC6-CB9C-4598-94E8-458C69291828","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0446baf9c31d45b16691b35420e6e46c50f286","datavalue":{"value":"random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711619$60A6D516-067B-4EC3-9899-6F96A1891DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcf51017109332c3fe93902762e976720ea259e6","datavalue":{"value":"normal density","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711619$7532601D-40F2-41F0-A398-65EE99A94828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a37a753aa5f7de671e3b288b27d6af1f82701e4","datavalue":{"value":"distribution functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711619$0BA53E7D-0099-40B3-95A3-0599788ED4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c415f1900952a45448736aacc3f87605bf27a5d5","datavalue":{"value":"random variables","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711619$D9D0672E-A54E-4FE2-AAFB-DD9629F95B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711619$509A7E4C-F8D7-4B99-8D01-97CA9B959391","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":"Q2711619$07963439-6E0C-4551-A1FD-46277DB703D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d21ae0f467db30a7b5f97e4720748fdc821bbeab","datavalue":{"value":"https://doi.org/10.1017/s0963548300004491","type":"string"},"datatype":"url"},"type":"statement","id":"Q2711619$C4E81A48-E2B3-4E4A-B48A-6A250EF985B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6d104d5bf26c112cdccb85bd2a52c629ea9875a","datavalue":{"value":"W2127899432","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2711619$59A25685-08C5-4128-85BC-9D97DC48CAEB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9af49ba23cdc534e67994ccf42cc45c26f5db6b6","datavalue":{"value":{"entity-type":"item","numeric-id":5208644,"id":"Q5208644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f03527056d2dfef906d5faa202e092f14f974b9","datavalue":{"value":{"amount":"+0.96487","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":"Q2711619$9DCFC222-DDBD-4248-B83A-831A6B2AB14D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"521305986d0ee9e0edb9e299daf03deef49ad510","datavalue":{"value":{"entity-type":"item","numeric-id":2930131,"id":"Q2930131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f40e4b383c6d1beba013a0991f37345b1f52258","datavalue":{"value":{"amount":"+0.95221794","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":"Q2711619$0A6F3935-B3FD-4ABA-AFE1-2080A724C3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"735d668d428b7c240bbf4c369d52b6dddb0c4091","datavalue":{"value":{"entity-type":"item","numeric-id":5743399,"id":"Q5743399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f40e4b383c6d1beba013a0991f37345b1f52258","datavalue":{"value":{"amount":"+0.95221794","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":"Q2711619$B6497857-40A1-4F01-9A78-FE11609DC835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb9904c3b14ec052799a5e8c53b786b2e09fefa","datavalue":{"value":{"entity-type":"item","numeric-id":3527545,"id":"Q3527545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da34cf481af4468ea807c5151875ae721919688","datavalue":{"value":{"amount":"+0.946316","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":"Q2711619$3AB6844F-ECF7-4037-8703-353AB6409A53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77c85d06180a6cf23122e800769d7834693b3e25","datavalue":{"value":{"entity-type":"item","numeric-id":3825111,"id":"Q3825111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc30d9726ba6fc5e77b051e9398d86dc0dd6480d","datavalue":{"value":{"amount":"+0.93292964","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":"Q2711619$8E634DCC-8154-4856-B5AB-9F82D9E11BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c38b9213ae67def4b7878961292f0ed24c02fb9e","datavalue":{"value":{"entity-type":"item","numeric-id":4697820,"id":"Q4697820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f175205fee13636c6fcf134db76666c75216699","datavalue":{"value":{"amount":"+0.93100774","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":"Q2711619$D49A2341-3729-4157-9AA1-5D773007E78F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d820ff072545912d3849134d5da3628468bc045c","datavalue":{"value":{"entity-type":"item","numeric-id":3317151,"id":"Q3317151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d3702364109b4cd77b57b9e57d4c50af18c0ccb","datavalue":{"value":{"amount":"+0.9228903","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":"Q2711619$59DA9A21-CE0E-4DC1-942A-5FB48E073000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8317a9961f6ad962e824a2e3f6d11b34cbd3f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":655893,"id":"Q655893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3034118b4811fbb5bfe28050a02c83e2e99c42bc","datavalue":{"value":{"amount":"+0.9228233","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":"Q2711619$F9A036F7-00FC-4851-B0F4-BBA124DEBD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd4b9bcd259cb4d0d98cd9f00d83b49cd1c38786","datavalue":{"value":{"entity-type":"item","numeric-id":3313902,"id":"Q3313902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bba6e5ea4b3b38c6e0437f025bfa82a7f91c769","datavalue":{"value":{"amount":"+0.9225905","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":"Q2711619$ACA931CF-0A64-421A-907E-C21D923EA26B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1978d30c676aecea8454a3248b29ce4dbac5a722","datavalue":{"value":{"text":"The maximum degree of a random graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2711619$E39577E0-88B7-4ECB-9BB0-B99629EFF54C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8a59c54dd31f2f49d6d4941d9819ffafc2c59c50","datavalue":{"value":"Let \\(G\\) be a random graph from the standard model \\(G(n,p)\\). Thus \\(G\\) has \\(n\\) vertices in which each possible edge appears independently with probability \\(p\\) (\\(0< p< 1\\), \\(q= 1-p\\)). Let \\(\\phi\\) and \\(\\Phi\\) denote the standard normal density and distribution functions, respectively. The main result of this paper is as follows:NEWLINENEWLINENEWLINEFor a random graph \\(G\\) from \\(G^*(n,p)\\), let \\(p_n= P[\\max d(G)\\leq np +b\\sqrt{npq}]\\), where \\(b\\) is fixed. Then we have \\(p^{{1\\over n}}_n\\to c\\) as \\(n\\to\\infty\\); where \\(c\\) is a constant independent of \\(p\\) and depending only on \\(b\\) and is given by \\(c= \\max_\\theta[\\Phi(b+ \\theta)\\text{Exp}(-{\\theta^2\\over 2})]\\). The above maximum is attained (uniquely) at \\(\\theta_0= \\theta_0(b)\\), the root of the equation \\(\\theta_0\\Phi(b+ \\theta_0)= \\phi(b+\\theta)\\). For \\(p={1\\over 2}\\) and \\(b=0\\), we have \\(\\theta_0= 0.506\\dots\\) and \\(c= 0.6102\\dots\\)\\ .NEWLINENEWLINENEWLINEThe proof presented here is based on considering the complete graph \\(K_n\\) with weights on the edges, and taking these weights as independent normal \\(N(p,pq)\\) random variables giving a continuous approximation to \\(G^*(n,p)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2711619$9A5563EA-ED41-46B4-A5C5-555F5B931E5C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c5966bacba611d16b7c796cf01c056e7b12d67d6","datavalue":{"value":{"entity-type":"item","numeric-id":607023,"id":"Q607023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2711619$32B29F35-705B-46B4-B61D-9557396EF9FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum degree of a random graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_degree_of_a_random_graph"}}}}}