{"entities":{"Q2746482":{"pageid":2757221,"ns":120,"title":"Item:Q2746482","lastrevid":83074826,"modified":"2026-05-07T05:55:25Z","type":"item","id":"Q2746482","labels":{"en":{"language":"en","value":"Counting 5-connected planar triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1656146"}},"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":"Q2746482$51859D3A-DFEA-4E0B-A234-05EFAAD23FB1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e7e80646f395056f8ab084aa1673e1b47430868","datavalue":{"value":{"text":"Counting 5-connected planar triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746482$F3D6AFC2-3F5B-4E3A-99AA-B3A9542287DA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e955366483dfae98f7a48f8f5f3ff4afd405d1cb","datavalue":{"value":"0983.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746482$A12E77E4-828C-4DC5-892A-2260DCF926F6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e220587479223de18c3fe34ed00b3705b574f1e0","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$963A889C-4DF1-489C-8A11-90F375958C0A","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":"Q2746482$DA76B1FA-156B-4626-B180-743C20284964","rank":"normal"},{"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":"Q2746482$8213D3F8-5A7C-41D9-8EA3-9A035E1B8C23","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$6ADEA546-4642-47E7-985D-722BC0CBCF40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c5af00fd1fc149dba1e61ff5498f18aaaa6efa9","datavalue":{"value":{"time":"+2002-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746482$ED4E6035-A067-42A1-8660-BF87BF987774","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746482$D582937F-8A07-4B43-A406-F8848D83F327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746482$ACEFA0CE-3F0F-4A58-8004-6DD19F5ED550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746482$C955C3DD-8C87-4451-A794-E9E28254BC3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ce262b9045dedcb71cc711f690181d38144f7cbe","datavalue":{"value":"1656146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746482$03C04F66-B3BF-4E18-9C9F-32F66E219852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cd04b2cc505cb409797e572750d2f2642129dfb","datavalue":{"value":"generating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746482$AC01AE36-9F2C-4189-8B77-118AC959501E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda75e406680bf944c02b0b749a8e898f7580b16","datavalue":{"value":"planar triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746482$D986680A-C327-4EFE-9830-C4A5F5739C2F","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":"Q2746482$23D2A1D7-A668-42FB-97B5-FB55844DD253","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b245a5bbc98714c7009ba199965e1656373be0f1","datavalue":{"value":"https://doi.org/10.1002/jgt.1021","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746482$49C11A20-C0CB-437A-86BC-FB41A6E6F98C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"01491fd4634e48a248e73c673879b4a31cc63fae","datavalue":{"value":"W4249130889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746482$AE2EA9B5-E5B8-4D92-9505-8196F8ED46DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a90c73bcf65723c5caa489891ceb2b9a228fc41","datavalue":{"value":{"entity-type":"item","numeric-id":4046051,"id":"Q4046051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$943DDEB7-813A-400C-BC2E-621577887106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be657ee1f4193fb54e4c2f89ec18eaffa277063c","datavalue":{"value":{"entity-type":"item","numeric-id":4287935,"id":"Q4287935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$B3D796C7-0758-47FA-9284-1D1D2BD585A3","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":"Q2746482$BAEAE3AB-7EE8-49C2-A70D-AE0C1F6773EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1ae56925674ca79d0418c348a0bff26b28eacec","datavalue":{"value":{"entity-type":"item","numeric-id":5512790,"id":"Q5512790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$2573D312-DC33-4705-9B16-B2CFA1DA7635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf24092499d7008178d30ec8b2d3dffd287f916","datavalue":{"value":{"entity-type":"item","numeric-id":2521215,"id":"Q2521215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$EBAB33A8-66D7-4E0F-9D24-93FADC031C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"573117e2ed81d57496ad1e0e7458a4de8378f179","datavalue":{"value":{"entity-type":"item","numeric-id":801061,"id":"Q801061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$9D55E7E3-3DD4-4C7A-B54B-D78352F5B642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8e2db771f98507a1335b30cf025f1e85d887b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1179475,"id":"Q1179475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$88DD261B-B6B1-4838-B9D3-A945085F1090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dde6817fbbba0f7902758cf2b206f2e9773f048","datavalue":{"value":{"entity-type":"item","numeric-id":5518132,"id":"Q5518132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$E2EA73A9-EF4D-4FA7-8544-09927D091839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e50bfda748f85a91ff9040f6585fb685b1872d8d","datavalue":{"value":{"entity-type":"item","numeric-id":5575349,"id":"Q5575349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$6F0D3670-ED5E-4C60-BB8C-D314D8BAA9F7","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":"Q2746482$33950C08-DF1C-4163-9C2F-51EC68129117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f7c7609f63e52c67b269e07d198f98d2e2ba69","datavalue":{"value":{"entity-type":"item","numeric-id":3912613,"id":"Q3912613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$F77893DF-7B03-489C-8AD2-20519884EF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1702dbbf3d37ffe7da1b08f854ae6de4d22b675e","datavalue":{"value":{"entity-type":"item","numeric-id":3287780,"id":"Q3287780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$D0F9FB99-1863-42C0-A19B-5BB81EBB1204","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9fde64ef05ada3bd5b496b2bc1643f073454f","datavalue":{"value":{"entity-type":"item","numeric-id":5723653,"id":"Q5723653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$E9DD8A89-E482-43AB-B749-6080663047C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7320d954512806b28d25cf778aca07b71655a643","datavalue":{"value":{"entity-type":"item","numeric-id":4752593,"id":"Q4752593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$3FBA5079-945A-4AF3-B8B8-DF44B88B6C1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a106e8e4616279ab6606d42c14695bf385a1942a","datavalue":{"value":{"entity-type":"item","numeric-id":4168636,"id":"Q4168636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$E8A54318-FAA8-44A8-9A1D-39733BC20F90","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14716bd5cbd9f9191ac331eb6913f004dffb294c","datavalue":{"value":"10.1002/JGT.1021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746482$04FD7D56-7001-4CC2-966D-D8483940EA4E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fb14fb819ea13158da2e1db4872850f89ed81a80","datavalue":{"value":"A rooted map on the sphere is \\(M\\)-type if it contains neither loops nor multiple edges, and if all interior faces have degrees 3 or 4. Defining \\(m_{a,b,c}\\) to be the number of \\(M\\)-type maps with \\(a\\) interior triangular faces, \\(b\\) interior quadrangular faces, and a root face of degree \\(c\\), the authors determine an equation satisfied by the generating function \\(M(x,y,z)=\\sum m_{a,b,c}x^ay^bz^c\\). The equation involves generating functions \\(M_3(x,y)\\) and \\(M_4(x,y)\\), which respectively enumerate \\(M\\)-type maps with a triangular and a quadrangular root face. The presence of \\(M_3\\) and \\(M_4\\) in the equation prevents solution of the equation by ``the standard quadratic method''. Instead, the authors apply a technique introduced by \\textit{E. A. Bender} and \\textit{E. R. Canfield} [The number of degree-restricted rooted maps on the sphere. SIAM J. Discrete Math. 7, No. 1, 9-15 (1994; Zbl 0794.05048)], based on a theorem of the reviewer [Math. Ann. 158, 82-89 (1965; Zbl 0136.02503), Math. Ann. 170, 327-333 (1967; Zbl 0144.03502)] to ultimately determine the generating function for the number \\(t_n\\) of rooted 5-connected planar triangulations with \\(2n\\) faces. It is shown in Theorem 2 that NEWLINE\\[NEWLINEt_n=\\frac{3c_3}{4\\sqrt\\pi}n^{-\\frac 52}w_0^{-n}\\left(1+O\\left(\\frac 1n\\right) \\right) \\quad \\text{as}\\quad n\\to\\infty,NEWLINE\\]NEWLINE where \\(w_0\\approx 0.24775354\\) and \\(c_3\\approx 0.00067543010\\). They apply a result of L. B. Richmond and the third author [cf. \\textit{L. B. Richmond} and \\textit{N. C. Wormald}, Almost all maps are asymmetric. J. Comb. Theory, Ser. B 63, No. 1, 1-7 (1995; Zbl 0820.05017)] to prove that the number of unrooted 5-connected planar triangulations with \\(2n\\) faces is asymptotic to \\(\\frac{c_3}{16\\sqrt\\pi}n^{-\\frac 72}w_0^{-n}\\) as \\(n\\to\\infty\\), for the same constants \\(c_3\\) and \\(w_0\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746482$4D051114-BCC2-46CF-AE89-F9298FCAD188","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746482$ACAC3589-DE9C-40A1-9930-3179E6A7A229","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"182d38333e94d25338ca56c66ea67903d3269fea","datavalue":{"value":{"entity-type":"item","numeric-id":4504840,"id":"Q4504840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0771bd18627e7360582373e8593c70beabc262","datavalue":{"value":{"amount":"+0.7991130352020264","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":"Q2746482$94DF8278-0A2F-4827-BA69-7D5AF274CB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91ee9df20f6b5f8c892714ed7ca7076ef376c08e","datavalue":{"value":{"entity-type":"item","numeric-id":3693544,"id":"Q3693544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff1a2a7c878aed055e246f9590450a7cf9fe6da","datavalue":{"value":{"amount":"+0.7911279201507568","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":"Q2746482$B76A9D2E-2BA9-429B-99D4-76A254C8AC4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7754b085057544240b1deb9da0f1b9daf8f80f5e","datavalue":{"value":{"entity-type":"item","numeric-id":2581144,"id":"Q2581144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28c3f15c903432253eceba070caf6df59400bcba","datavalue":{"value":{"amount":"+0.788242518901825","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":"Q2746482$DE3F2AD2-D3EF-4F1B-90F6-7249A95763BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8756212a4acc81b2568c91c21e59127855dc89","datavalue":{"value":{"entity-type":"item","numeric-id":938208,"id":"Q938208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4aca9bc7223e142c2f4344da120752227bf1d9cb","datavalue":{"value":{"amount":"+0.7867602705955505","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":"Q2746482$5D00563E-8354-40AE-B89A-CCE916549F9B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Counting 5-connected planar triangulations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Counting_5-connected_planar_triangulations"}}}}}