{"entities":{"Q1883647":{"pageid":1894389,"ns":120,"title":"Item:Q1883647","lastrevid":69383658,"modified":"2026-04-13T06:38:19Z","type":"item","id":"Q1883647","labels":{"en":{"language":"en","value":"Airy phenomena and analytic combinatorics of connected graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2107476"}},"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":"Q1883647$EA1325B2-7A39-4163-A4DC-82FFB2F40919","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"44c328c3b1d26d07e35abb7a94992318ddd09815","datavalue":{"value":{"text":"Airy phenomena and analytic combinatorics of connected graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1883647$9E58CC00-B9AE-4CAB-8998-C6FBF31069D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a040ea67d5613e5b10b764824e4260b9a8b069d8","datavalue":{"value":"1053.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883647$FB6E5261-4C7C-424E-95A7-DD285F0D2930","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4e841897d4c74a0c7a579f2ae2fa0af6ee543a6","datavalue":{"value":{"entity-type":"item","numeric-id":640841,"id":"Q640841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883647$70B5197F-67AF-4553-992F-93E25901C25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"533a79eb47b49cd1395a2486408dc1f145f1ce9a","datavalue":{"value":{"entity-type":"item","numeric-id":192037,"id":"Q192037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883647$B13F57E4-E74F-4C86-BA7C-8492CC83C8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a73659f8801bc951cceb474746a21503998afc40","datavalue":{"value":{"entity-type":"item","numeric-id":218043,"id":"Q218043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883647$806A58DA-350E-4F42-BF3D-344D7E75A178","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1883647$9690F867-9B30-4052-ACD0-BEDB7E2DE0D2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4f786a34efe92a3c62c92ebfcca3c44a498bf2f","datavalue":{"value":{"time":"+2004-10-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1883647$ABD6480A-1DBC-473C-90B3-96A904A72EDF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6264b8ae15dde7f116cd6c16bb3367516fa4bb06","datavalue":{"value":"https://eudml.org/doc/124015","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883647$E42E4611-B94B-4391-9F42-42C9DE6AE93A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"c52e57df161847899dc1ac1c3c78bac0c21244fa","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_11/Abstracts/v11i1r34.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1883647$050F045F-EC20-4F61-B8EE-58C115CD9727","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4bc30c24aaf69aa0f6d6438e9f4ea436acc4cd4b","datavalue":{"value":"Summary: Until now, the enumeration of connected graphs has been dealt with by probabilistic methods, by special combinatorial decompositions or by somewhat indirect formal series manipulations. We show here that it is possible to make analytic sense of the divergent series that expresses the generating function of connected graphs. As a consequence, it becomes possible to derive analytically known enumeration results using only first principles of combinatorial analysis and straight asymptotic analysis -- specifically, the saddle-point method. In this perspective, the enumeration of connected graphs by excess (of number of edges over number of vertices) derives from a simple saddle-point analysis. Furthermore, a refined analysis based on coalescent saddle points yields complete asymptotic expansions for the number of graphs of fixed excess, through an explicit connection with Airy functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883647$AEE28DC5-3DF6-4059-86C7-299DE322A590","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883647$49A763FF-7AC1-49E0-B3DC-07A4D7C87A8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b6a686fef1013593a32f9e8e67eecdd50e96866a","datavalue":{"value":"05A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883647$ED392219-BAD7-46FC-B74D-3B04B1343705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b85c221f9847adc30512692a640a50dd4e3d1cb","datavalue":{"value":"05A16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883647$92C17AA4-8E32-4ECD-8DE5-69E299EC6961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883647$48EC7777-1093-4CC8-9433-79D5203DAA9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883647$F1062E32-A7B9-498E-922D-A7DD9AB2C873","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a23395fa10d96a94faae7c16a61429ac44b6d91","datavalue":{"value":"2107476","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883647$2FC7BDD8-FA7C-4E96-91BB-ACB30BDCA94B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883647$8AB4CF62-4DE1-44AC-8477-5DE67BAD413D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2df313526c4364b4bde459670204713b3745b88e","datavalue":{"value":"connected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883647$2DF80304-199B-4C19-943C-A7F87F050B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a136049b5d810a29b716af4b146cc3bbe2fe7959","datavalue":{"value":"saddle-point method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1883647$7A0EFB77-33E8-4816-B9C1-2303759CF118","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":"Q1883647$454A83BC-72E6-486C-BE6B-6426CD707C76","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"8f102788aca5f3b5d079cfafb7751c5ff43e803a","datavalue":{"value":"bafkreif43kmb3gmmr54d53sx6altxxqryxu3rn47tacw3wo3kyphdvf4bu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1883647$BC02436C-FF46-4BC6-9EC1-1193E77367ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672867da8d6068afde8e5ecfa168fcb27f6fce1f","datavalue":{"value":{"entity-type":"item","numeric-id":5242884,"id":"Q5242884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab6bb0137fc50a93971dc4690bb2940eeb820666","datavalue":{"value":{"amount":"+0.8495121598243713","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":"Q1883647$6E938884-486A-4910-931D-A52C4B04A86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"769d3457b08d7f471ce34accdd0e8e0f0898ccca","datavalue":{"value":{"entity-type":"item","numeric-id":5111023,"id":"Q5111023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afe09df83bc807f2cd7bf1ace7b890135179efa3","datavalue":{"value":{"amount":"+0.8463227152824402","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":"Q1883647$55932FF7-23A8-40E3-AC06-D0B9DF5E02FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ec55a01ce994e10e10c3e8d427a83c6a15c80ea","datavalue":{"value":{"entity-type":"item","numeric-id":2772920,"id":"Q2772920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5366abd1fcfa8ac6784080f8c0a373d18a845d21","datavalue":{"value":{"amount":"+0.7880674600601196","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":"Q1883647$C8E2761B-DAFF-433A-B295-7A2BC7141269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ff7c99da16b7402e8ea2e9e51bc53cef213c9be","datavalue":{"value":{"entity-type":"item","numeric-id":2754159,"id":"Q2754159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0c1e1972465c06e8d1873996ffb00df0a78a55a","datavalue":{"value":{"amount":"+0.7694517374038696","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":"Q1883647$571A4820-E1A8-46A0-BA9D-645D158D5F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9787d9e1c91b177b441e5f869bef1034a64c43","datavalue":{"value":{"entity-type":"item","numeric-id":850082,"id":"Q850082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcd4a088846ef3f8a46eaccd87a45d17b6248077","datavalue":{"value":{"amount":"+0.7569408416748047","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":"Q1883647$A1D3D15E-AF37-49FE-977A-CF1F7EB02661","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Airy phenomena and analytic combinatorics of connected graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Airy_phenomena_and_analytic_combinatorics_of_connected_graphs"}}}}}