{"entities":{"Q1971616":{"pageid":1982358,"ns":120,"title":"Item:Q1971616","lastrevid":46907001,"modified":"2025-12-25T20:13:15Z","type":"item","id":"Q1971616","labels":{"en":{"language":"en","value":"The distribution of the maximum vertex degree in random planar maps"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1422983"}},"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":"Q1971616$012F964C-C524-41E1-9E33-DC7340D0C739","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c13024423b4c18518a6a01ffc581fcb723b48dd8","datavalue":{"value":{"text":"The distribution of the maximum vertex degree in random planar maps","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1971616$C9980929-E0DB-4BDE-B369-C7A00E77C2FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8a4d80ddd1e981eed1cd1cf2b4d6aa878c055af","datavalue":{"value":"0944.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971616$6DA8142E-9443-4E9B-BBED-1F828CF5699B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84290e2aa59f5e72197dc6c42e23718498784e5","datavalue":{"value":{"entity-type":"item","numeric-id":704840,"id":"Q704840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$E761EF69-0248-447F-A1D7-53DFD849F3C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"097a56cd97ef4333937fbe3dbd0a58ee6649c009","datavalue":{"value":{"entity-type":"item","numeric-id":1179474,"id":"Q1179474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$CC626A8A-67F3-473B-B91A-4FA8D1C52234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$CF83F59C-48EE-494C-A770-28F72481E1EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b81887ad3583b3a767523322f66dec54b5a3944a","datavalue":{"value":{"time":"+2000-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1971616$380DCA43-AF64-4A10-A5FD-248825596E83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4791371bec8447fc738c8b11e3f4cf1fe39b4f87","datavalue":{"value":"https://semanticscholar.org/paper/f4275cde18e7770495154b664cd9ec392e159b65","type":"string"},"datatype":"url"},"type":"statement","id":"Q1971616$616D0994-1D51-49DD-8362-AF28EFD728E6","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f477803abe8081021de696fa5afac00345590cf2","datavalue":{"value":"Let \\(\\Delta_n\\) denote the maximum vertex degree of a random rooted planar triangulation of an \\(n\\)-gon. The authors prove:   Theorem 1. For rooted triangulations of an \\(n\\)-gon:  \\hskip 17mm \\(\\bullet\\quad \\text{E}(\\Delta_n)= {\\log n+\\log\\log n\\over \\log 2}+ O(1)\\);  \\hskip 17mm \\(\\bullet\\quad\\text{V}(\\Delta_n)= O(\\log n)\\);  \\hskip 17mm \\(\\bullet\\quad\\text{P}\\left(\\left|\\Delta_n- {\\log n+ \\log\\log n\\over \\log 2} \\right|\\leq \\Omega_n\\right)= 1-O\\left({1\\over\\log n}+\\left({1\\over 2}\\right)^{\\Omega_n}\\right)\\),  \\hskip 17mm for any functions \\(\\Omega_n\\to \\infty\\).   Here P, E and V are used to denote the probability, expectation and variance of a random variable, respectively.   The authors prove several other results including:   Corollary 2. The probability that a random rooted map has a unique vertex with maximum degree is asymptotic to  \\hskip 17mm \\(\\bullet\\quad \\sum^\\infty_{m= -\\infty} 2^{m+ y_P(n)}\\exp(-2^{m+ y_P(n)+ 1})\\approx 0.7215\\), for triangulations of an  \\hskip 17mm \\(n\\)-gon,  \\hskip 17mm \\(\\bullet\\quad \\sum^\\infty_{m= -\\infty} \\left({6\\over 5}\\right)^{m+ y_M(n)} \\exp\\left(-6\\left({6\\over 5}\\right)^{m+ y_M(n)}\\right)\\approx 0.9141\\), for all maps,   where \\(y_P(n)\\) and \\(y_M(n)\\) are the fractional parts of the solutions to  \\[ ny\\left({1\\over 2}\\right)^y= 1\\quad\\text{and}\\quad n(10\\pi y)^{-{1\\over 2}}\\left({5\\over 6}\\right)^y= 1, \\]  respectively.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971616$BB87AE8A-AE37-460D-AC63-3DD8BA3F9455","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971616$091A3CEE-1D77-42FF-BB3C-E7B2E3D0FC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971616$FCD2ADA2-C9DF-4995-8382-6BFF0D28438D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"27d2edacded8dfea7ed26d34fc5def15b07510ea","datavalue":{"value":"1422983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971616$2D5E74ED-7951-45F3-AB45-F6C42FFD2321","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ffda2e4fffac71b2b14b11d965b9da434d71245","datavalue":{"value":"rooted triangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971616$BF305D3E-7BB1-4BDF-9A39-228A0AE433DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73b4c65f1932723e758d611f0e45f29f11ae5669","datavalue":{"value":"probability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971616$44E93C9D-4A20-44D0-902B-642F13938E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48bdebb62171d3eaf6e24734ef5ced7f8e34e162","datavalue":{"value":"expectation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971616$D5AC1025-B034-41ED-A471-DFA89CB475C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d04ce3d9f3561d73173b1852bd83082b782ad6eb","datavalue":{"value":"variance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971616$A398DD7B-AAC4-40FA-AA37-4C9C320BD1B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d008bd73cb667622789b3d9dccc86135916dd193","datavalue":{"value":"random variable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971616$7C9A9A0E-37E8-4A35-ADB2-07F18E6CC2E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a5e973b7ddadbb76179f0061fdba311623f81cc","datavalue":{"value":"random rooted map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1971616$F2695355-757A-43FF-A2B7-D256A51799C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f44ccef182344d8f5e725874f8db6776f4090ec1","datavalue":{"value":{"entity-type":"item","numeric-id":323047,"id":"Q323047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$A26AEE89-4084-4C0C-B640-6E3E1665E0C1","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":"Q1971616$C6ABF54D-6229-442D-981A-6308D4C43649","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b4235c4a55aed4e9b2a94365f12f53a24448cb9a","datavalue":{"value":"W2087428017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971616$CC23D32E-42FE-4C66-821E-6AD31E38CD09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"927616c149dc228fc931ad829d8a8c0aea8f2a14","datavalue":{"value":{"entity-type":"item","numeric-id":4002919,"id":"Q4002919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$B04B9501-A93B-4B1B-81F5-002E9FE32685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10e63ea14c977098027f278567d6bf6f22806e99","datavalue":{"value":{"entity-type":"item","numeric-id":1084406,"id":"Q1084406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$9714BB0B-5B7C-4EBE-A353-8F977A00BDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d71172f6793eff988d66ae7ff308a69b663a8fd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726278,"id":"Q4726278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$7DBD8DEB-EFF0-449D-9AB4-97D1E259E118","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":"Q1971616$F2305EB3-658A-4BB6-8422-FD29AEBD0CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69ba06186d84b67240184a052e6326148478e04","datavalue":{"value":{"entity-type":"item","numeric-id":5344764,"id":"Q5344764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$46175F64-AB2A-42A7-8A6E-8EC309F5504C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47929e8fa46c9d9eb0f8ffeca65619a8fe83400","datavalue":{"value":{"entity-type":"item","numeric-id":1293354,"id":"Q1293354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$74076B7B-7395-4B0F-B8F1-15E845507340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76988eeb330b74201f9a4ad033a0fa0935f14c68","datavalue":{"value":{"entity-type":"item","numeric-id":3496337,"id":"Q3496337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$9AD5C9FC-F876-4EC2-A93B-BF2875FAA04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99e8ee4fd786596063d620dd063667485755f38d","datavalue":{"value":{"entity-type":"item","numeric-id":1337617,"id":"Q1337617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$61F3738A-FC37-4DF9-9DE9-019A68A76C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae99035f872cd8bd2a57ccf028c63ba29fb6e5b6","datavalue":{"value":{"entity-type":"item","numeric-id":4255817,"id":"Q4255817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$2109A296-CF81-4058-977C-6AB8BC8567D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f75b9d7ff4c5009576e26c8f6d7437dfdcbfcc82","datavalue":{"value":{"entity-type":"item","numeric-id":4327751,"id":"Q4327751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$7FB2852E-1E5E-4E3C-9921-E29A55E17BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28e1d9c61e24d48f582f3e8025b51bf5846ae2cd","datavalue":{"value":{"entity-type":"item","numeric-id":4059363,"id":"Q4059363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$28D6F9C6-409C-4871-852F-CAA6C55D445E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a24a1dc1977b78bd960ef739bff9aef2c305acea","datavalue":{"value":{"entity-type":"item","numeric-id":1892827,"id":"Q1892827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1971616$8C8D8DEA-CEB9-46EC-8248-B2C1DCF8FEB2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16035695545003710cdec31db1632c714f427a40","datavalue":{"value":"10.1006/JCTA.1999.3006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1971616$94AA07B6-B15A-4395-AC0A-A8135AC1B5E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de013b0b1927a2d39a71cae584e80a989d2188e","datavalue":{"value":{"entity-type":"item","numeric-id":558223,"id":"Q558223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28b7a0b9740bc70a827f42f3e51fc5d895afa8c3","datavalue":{"value":{"amount":"+0.9002479314804077","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":"Q1971616$69011847-E420-4144-A0E3-A61DAD6918E5","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":"9111a710bad9538ad89809338129fc018e20f8e1","datavalue":{"value":{"amount":"+0.8472809791564941","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":"Q1971616$A6DC9EC6-238C-4127-8B35-F87D9788F755","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":"a0bc48054c88b34e70440970702da29177e3ce32","datavalue":{"value":{"amount":"+0.8445273041725159","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":"Q1971616$0C08624C-9EBD-4580-8888-9E277B625FBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1833035a869091fbe86de8e2699fc691e07feecb","datavalue":{"value":{"entity-type":"item","numeric-id":2959860,"id":"Q2959860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65e3236c6192e7fe7ba49a166fe3d128541d5e86","datavalue":{"value":{"amount":"+0.8333541750907898","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":"Q1971616$9F26CAFB-9209-4EE2-A97C-1ECBCDD0B451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea570beaf65ed0f010f919b5c9371628990a6524","datavalue":{"value":{"entity-type":"item","numeric-id":549258,"id":"Q549258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4984a24b7f4aa9eb17708626665689e35bcbaf7d","datavalue":{"value":{"amount":"+0.8324448466300964","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":"Q1971616$C2CB40F6-99C6-43F9-808E-1CC1B10675BC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1971616","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1971616"}}}}}